You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

For a sequence {$a_n$} of length $n$, its mode is defined as the number that appears most frequently.
Given a sequence of length $n$, please help find its mode.
Note that there may be multiple modes, you only need to output the smallest one.

Input Format

The first line contains $n$, and the second line contains $n$ numbers, where $n<10^6$ and $0≤a_i≤1000$.

Output Format

Output the mode.

Sample

6
3 5 7 5 3 1

3