19众数

找出数组元素的众数, 即出现次数最多的数

Input

第一行, 一个整数n(1<=n<=100000). 第二行, 一个数组a, 包含n个整数(1<=a[i]<=1000)

Output

输出众数, 如果众数不唯一, 则输出最小的. 

Examples

Input

5
1 1 2 2 3

Output

1

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计