#P2411. 2411 - 评选班长(vote)

2411 - 评选班长(vote)

题目描述

三年二班选班长,有若干位班长候选人,已候选人学号都在 110001 \sim 1000 之间;有 nn 位同学参加投票,每位同学投 11 票给自己中意的候选人,每张投票写了一个参加竞选的同学的学号。

投票结束后,请你写程序统计出,得票最多的同学的学号。

请注意,如果有多位同学得票一样多,请按照从小到大的顺序,输出每位同学的学号。

输入

第1行有一个整数 nn 代表参加投票的同学的数量( n10000n \le 10000 )。

22 行有 nn 个数字,用空格隔开,代表了 nn 张投票的结果,每张投票上写有一个候选人的学号。

输出

按题意输出得票最多的同学的学号。

样例

5
2 1 1 3 5

1
8
10 10 2 8 6 6 8 9

6 8 10