庆祝完中场后,伯兰州立大学一个院系的学生决定对最佳照片进行投票。他们在社交网络上发布了这些照片,并商定了选择获胜者的规则:获得最多赞的照片获胜。如果多张照片获得最多点赞,则最先获得该点赞数的照片获胜。
帮助大家根据点赞记录确定获奖照片。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 1000) — 已发布照片的总点赞数。
第二行包含n个正整数a1, a2, ..., an (1 ≤ ai ≤ 1 000 000),其中ai是第i个点赞的照片的标识符。
输出
打印赢得选举的照片的标识符。
示例
输入 #1
5 1 3 2 2 1
输出 #1
2
输入 #2
9 100 200 300 200 100 300 300 100 200
输出 #2
300
注意
在第一个测试样本中,id 为 1 的照片获得了两次点赞(第一个和第五个),id 为 2 的照片获得了两个点赞(第三个和第四个),id 为 3 的照片获得了一个点赞(第二个)。
因此,获胜者是标识符为 2 的照片,如下所示:
- 比 id 3 的照片更喜欢;
- 与 ID 为 1 的照片一样多的点赞,但 ID 为 2 的照片之前获得了第二个点赞。