← 返回题目列表

Codeforces · 637/A

A. 为照片投票

中文机器翻译题面 查看原题

庆祝完中场后,伯兰州立大学一个院系的学生决定对最佳照片进行投票。他们在社交网络上发布了这些照片,并商定了选择获胜者的规则:获得最多赞的照片获胜。如果多张照片获得最多点赞,则最先获得该点赞数的照片获胜。

帮助大家根据点赞记录确定获奖照片。

输入

输入的第一行包含一个整数 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 的照片之前获得了第二个点赞。