#619. 小码君查找出现f次的数字

小码君查找出现f次的数字

题目描述

卧底小码君秘密的给公安机关传递毒贩存放毒品的位置情报,为了保密小码君传递的情报是n个整数 组成的数列,

其中有2个数字表示的是储存毒品仓库的经纬度(x,y),由于数字很多,时间有限我们需要尽快找到这2个数字,我们只记得小码君说过f是一个有魔力的数字,所以小码君只会让这2个数字出现f次。

输入格式

输入一共有3行

第01行:一个整数n,表示数列的个数

第02行:有n个整数,以空格隔,aia_i(i从1到n)

第03行:表示有魔力的数字f

输出格式

输出共一行

第01行:出现f次的2个整数,以空格隔开 x y (先输出较小的数字即 x<y )

样例

输入样例

7
1 6 6 3 4 8 4
2

输出样例

4 6

数据范围与提示

4<=n<=1064<=n<=10^6

0<=ai<=1060<=a_i<=10^6

f<=n/2f<=n/2