1211 - 众数

通过次数

39

提交次数

80

时间限制 : 1 秒
内存限制 : 128 MB

对于一个长度为 n 的序列 \lbrace a_n \rbrace 来说,其众数被定义为出现次数最多的数。

现在给定一个长度为 n 的序列,蒜头君想要你求出它的众数是多少。

当然众数可能有多个,你只需要输出最小的一个就可以了。

输入

第一行输入 n,第二行输入 n 个数。

输出

输出众数。

样例

输入

6
3 5 7 5 3 1

输出

3

提示

n<10^4

0 \leq a_i \leq 1000