有一个由 $n$ 个整数组成的数组 $a$。元素编号从 $1$ 到 $n$。 其中 $0\le a_i\le 1000$ $(1\le i \le n$）

求数组中出现次数最多的数 如果出现次数最多的数有多个那么输出最小的那个。

输入

第一行输入$n$（$1 \le n \le 5\cdot10^5$） 第二行输入$n$ 个整数$a_1,a_2,a_3,\dots,a_n$（$1 \le a_j\le 10^3$）

输出

一个整数表示数组价值

Samples

6
4 2 9 9 10 10

9