题目描述

小明想知道在他笔记本上写的 n 个整数中出现次数最多的数是多少。如果有多个数出现次数并列最多，他想知道其中数值最小的那个。

输入格式

第一行，一个正整数 n。 第二行，n 个整数 ai，表示小明的笔记本上的整数。

输出格式

输出一行，包含一个整数，表示答案。

样例输入

3
1 1 2

样例输出

1

提示

数据范围：

• 对于 50% 的数据，1 ≤ n ≤ 10^5，0 ≤ ai ≤ 10^6
• 对于 100% 的数据，1 ≤ n ≤ 10^5，-10^6 ≤ ai ≤ 10^6