/ Vijos / 题库 /

艾酱最喜欢的数字

艾酱最喜欢的数字

描述

艾酱有一个随机数生成器,但最近,它的随机数生成器因为被别人捣蛋,导致坏掉了,现在他的随机数生成器,生成的数字总是有一半以上是一同一个数字。
现在艾酱想知道,这个数字到底是多少,因为艾酱最喜欢这个数字了 >_<

格式

输入格式

第一行一个数字N,表示一共有多少个数字,第二行N个数字,保证其中至少有一个数字出现次数超过一半。

输出格式

仅一行,一个数字,表示题目所求的数字。

样例1

样例输入1

7
5 6 6 5 6 7 6

样例输出1

6

限制

40%的数据满足(n<=100)
60%的数据满足(n<=1000000),内存大小限制128Mb
70%的数据满足(n<=1000000),内存大小限制3Mb
100%的数据满足(n<=1000000),且所使用内存大小不能超过1Mb

所有输入数字为小于1000000007的非负整数。

【2015-01-16】现在Vijos已经可以限制内存了。
【2015-01-24】数据更新(增加了数据规模,详请参见上述信息),为了避免不恰当的内存限制与不理想的解答。

信息

ID
1917
难度
6
分类
其他 | 二分查找 点击显示
标签
(无)
递交数
625
已通过
175
通过率
28%
上传者

相关

在下列训练计划中:

RP++分类题库