Description

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

数据范围

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

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

Input Format

第一行，一个正整数n

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

Output Format

3
1 1 2

1

Source