1885. 找数字

单点时限: 3.0 sec

内存限制: 256 MB

给你若干个整数,其中有一个整数的个数超过了一半,试求出这个数。

输入格式

多组测试数据。每组测试数据第一行是一个整数 N(1<=N<=10^6),第二行有 N 个整数 (都在 int 范围)。

输出格式

对于每组测试数据,输出超过一半的数。

样例

Input
7
2 2 2 1 1 1 1
Output
1
由于cin\cout的速度比较慢,当数据规模比较大时需要用scanf

175 人解决,248 人已尝试。

260 份提交通过,共有 982 份提交。

3.3 EMB 奖励。

创建: 16 年,7 月前.

修改: 7 年,2 月前.

最后提交: 8 月,1 周前.

来源: N/A

题目标签