【题目描述】

对于一个长度为 $n$ 的序列，众数定义为出现次数最多的数。

给定一个序列，请求出它的众数；

如果有多个数出现次数同为最多，输出其中最小的数。

【输入描述】

第一行输入整数 $n$。

第二行输入 $n$ 个整数。

保证：

• $1\le n\le 1000$；
• $0\le a_i\le 1000$。

【输出描述】

输出一个整数，表示该序列的众数。

【样例 1】

【样例 1 输入】

6
3 5 7 5 3 1

【样例 1 输出】

3

【样例 1 解释】

数字 $3$ 和 $5$ 都出现 $2$ 次，取较小的 $3$。

【样例 2】

【样例 2 输入】

7
8 8 6 6 6 5 8

【样例 2 输出】

6