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

第一行，一个正整数 $n$；$1 \leq n \leq 10^5$；
第二行，$n$ 个整数 $a_i$，表示老师的笔记本上的整数。$−10^6≤a_i≤10^6$。

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