测试数据来自 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】数据更新（增加了数据规模，详请参见上述信息），为了避免不恰当的内存限制与不理想的解答。