艾酱最喜欢的数字
测试数据来自 system/1917
描述
艾酱有一个随机数生成器,但最近,它的随机数生成器因为被别人捣蛋,导致坏掉了,现在他的随机数生成器,生成的数字总是有一半以上是一同一个数字。
现在艾酱想知道,这个数字到底是多少,因为艾酱最喜欢这个数字了 >_<
格式
输入格式
第一行一个数字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】数据更新(增加了数据规模,详请参见上述信息),为了避免不恰当的内存限制与不理想的解答。