#2005. 希蒙查找出现f次的数字

希蒙查找出现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 )

样例 #1

样例输入 #1

7
1 6 6 3 4 8 4
2

样例输出 #1

4 6

提示

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

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

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