【问题描述】
“密码错误”
……
这是你最后看到的四个字。
“愚蠢，你觉得我会这么轻易地把破解密码的方法写在门边上吗？”背后传来的是小丁的冷笑声，“这不过是用来拖延时间的。现在看来，还真是起到了些作用。”
你被小丁一棍子打晕，拖入了地牢……
这突如其来的变化让你疑惑不已，以至于过了很久，你才发现周围还有一些人，同样是被关在地牢里的人。
你以为这就是全部，却猛然看到地牢外围着密密麻麻的怪物……
在一个同伴指点以后，你大致明白了这个地牢的情况：每隔一段时间，地牢外会出现n只怪物，每只怪物有一个编号（可能重复）。对于每一波怪物，都会有一个编号的出现次数大于n/2，地牢里的人只要在规定时间内写出这个编号，就能击退这波怪物。
很快，你就加入了这场战斗……

【输入格式】
一个正整数n
接下来n个正整数ai，表示n只怪物的编号。

【输出格式】
一个正整数，表示出现次数大于一半的那个编号。

【输入输出样例】
majority.in
4
1 2 1 1
majority.out
1