题目描述

给定n个正整数,这些数中的众数,如果有多个,那么取最小的那个

众数:在一组数据中出现次数最多的数

输入格式

第一行输入一个正整数n (n <= 100000) 为数的个数

第二行输入n个正整数 ai (1 <= ai <= 1000)

对于90%的数据满足 n <= 100

输出格式

输出一个数,为所求的众数

样例输入

10
7 1 2 2 6 7 5 7 9 2

样例输出

2

提示

样例中共包含10个数:

其中1出现了1次;2出现了3次;5出现了1次;6出现了1次;7出现了3次;9出现了1次。

其中2与7为众数,输出最小的众数2