暂无测试数据。

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

输入格式

第一行，一个正整数 $n$

第二行，$n$ 个整数 $a_i$，表示蒜头君的笔记本上的整数

输出格式

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

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10^3, 0 \leq a_i \leq 10^4$。

对于 $60\%$ 的数据，$1 \leq n \leq 10^5, 0 \leq a_i \leq 10^6$

对于 $100\%$ 的数据，$1 \leq n \leq 10^5, -10^6 \leq a_i \leq 10^6$

3
-1 -1 2

-1