暂无测试数据。

DD 现在有一个长度为 $n$ 的数组，她称这个数组中出现次数最多的数为有代表性的数，可以发现一个数组中具有代表性的数不一定唯一，如果存在多个，输出最小的那个

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数 $a_i$ 表示整个数组

输出格式

共一行，输出最小的有代表性的数

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 1000$

对于 $50\%$ 的数据，$a_i>0$

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

5
1 2 1 2 3

1