10456 - 出现次数最多的数

找出 N 个数中出现次数最多的数。

输入

第一行一个整数 N

第二行 N 个整数。

输出

输出 N 个数中出现次数最多的那个数。如果出这样的数不止一个,输出最小的一个即可。

样例

输入

5
5 3 1 1 2

输出

1

提示

数据范围:输入所有数据均在范围 [0,1000] 之间。

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题