#2204. Voting for Photos
-
ID: 2204
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Voting for Photos
Description
A. Voting for Photos
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
在庆祝中场休息后，贝兰国立大学的一个院系的学生决定为最佳照片进行投票。他们在社交网络上公布了照片，并商定了选择获胜者的规则：获得最多人喜欢的照片获胜。如果有多张照片获得最多的喜欢，那么首先获得这一数字的照片就是获胜者。
帮助大家根据喜欢的记录来确定获胜的照片。
输入
输入的第一行包含一个整数n(1≤n≤1000)--发表的照片获得的喜欢总数。
第二行包含n个正整数a1,a2,...,an（1≤ai≤1000000），其中ai是得到第i个喜欢的照片的标识符。
输出
打印赢得选举的照片的标识符。
Examples
Input
5 1 3 2 2 1
Output
2
Input
9 100 200 300 200 100 300 300 100 200
Output
300
Note
在第一个测试样本中，标识符1的照片得到了两个喜欢（第一和第五），标识符2的照片得到了两个喜欢（第三和第四），而标识符3的照片得到了一个喜欢（第二）。
因此，赢家是标识符2的照片，因为它得到了。
- 比ID 3的照片有更多的喜欢。
- 和id 1的照片一样多的喜欢，但id 2的照片更早得到了第二个喜欢。