Description

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

Input Format

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

Output Format

输出众数。

6
3 5 7 5 3 1

3

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3348 数的存储与组织