← 返回题目

题库练习 Voting for Photos

← 上一题下一题 →

A10347 | $Voting for Photos$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

After celebrating the midcourse the students of one of the faculties of the Berland State University decided to conduct a vote for the best photo. They published the photos in the social network and agreed on the rules to choose a winner: the photo which gets most likes wins. If multiple photoes get most likes, the winner is the photo that gets this number first. Help guys determine the winner photo by the records of likes.

输入格式

The first line of the input contains a single integer $n$ ( $1<=n<=1000$ ) — the total likes to the published photoes. The second line contains $n$ positive integers $a_{1},a_{2},...,a_{n}$ ( $1<=a_{i}<=1000000$ ), where $a_{i}$ is the identifier of the photo which got the $i$ -th like.

输出格式

Print the identifier of the photo which won the elections.

输入输出样例

输入 #1

5
1 3 2 2 1

输出 #1

输入 #2

9
100 200 300 200 100 300 300 100 200

输出 #2

C++ 编辑器

输入

输出