10456 - 出现次数最多的数

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

Input

第一行一个整数 N

第二行 N 个整数。

Output

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

Examples

Input

5
5 3 1 1 2

Output

1

Hint

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

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题