Problem F: 练60.2 众数

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:6

Description

对于一个长度为 $n$ 的序列 {$a_n$} 来说,其众数被定义为出现次数最多的数。n现在给定一个长度为 $n$ 的序列,请帮忙求出它的众数是多少。n当然众数可能有多个,你只需要输出最小的一个就可以了。

Input

第一行输入 $n$,第二行输入 $n$ 个数,$n<10^6$,$0≤a_i≤1000$。

Output

输出众数。

Sample Input Copy

6
3 5 7 5 3 1

Sample Output Copy

3