4566: 寻找数字
[Creator : ]
Description
给你n个数字,请你找出出现至少(n+1)/2次的数字。
Input
本题包含多组数据,请处理到EOF。
每组数据包含两行。
第一行一个数字N(1<=N<=999999),保证N为奇数。
第二行为N个用空格隔开的整数。
第一行一个数字N(1<=N<=999999),保证N为奇数。
第二行为N个用空格隔开的整数。
Output
对于每组数据,输出一行,表示要求找到的那个数。
Sample 1 Input
5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1
Sample 1 Output
3
5
1