Given a list of integers, compute the one that appears most frequently.
If multiple integers are tied for most frequent, return the smallest such one.
Constraints
Input Specification
The first line of the input consists of a single integer, .
The next line contains space-separated integers. represents the th integer in the list.
Output Specification
Output, on a single line, the smallest number that appears most frequently in the list.
Sample Input
4
1 1 2 2
Sample Output
1
Comments