问题 4512 --宇宙总统2

4512: 宇宙总统2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 613  解决: 284
[提交][状态][命题人:]

题目描述

地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在投票已经结束,获得选票最多的人将荣登总统的宝座,如果有多个候选人获得票数一致,那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。

比如,有 5 位候选人参加竞选,他们的编号分别是 1 2 3 4 5,有 10 个人为他们投票,投票结果是:1 1 1 1 1 2 2 3 4 5,那么 1 号候选人当选为宇宙总统。

输入

第 1 行是一个整数 n,表示投票的总数。(n<=1000)

第 2 行有 n 个整数,表示这些选票投给了哪些编号的候选人(候选人编号都是 1~100 之间的整数)。 

输出

输出一个整数,代表获得总统职位的候选人的编号。

样例输入
Copy
10
1 1 1 1 1 2 2 3 4 5
样例输出
Copy
1

提示

来源

SZS 

[提交][状态]