Census

In the main building, there are $N$ residents, each with an age ranging from $0$ to $1000$ years. One day, the faculty decided to determine which age is the most common among the residents. Naturally, this task has been assigned to you.

Your goal is to find the age that appears most frequently and output it.

Input

The first line contains the integer $N$, representing the number of residents in the main building ($1\le N\le 10^5$). The second line contains $N$ integers, each representing the age of a resident. Each age is an integer between $0$ and $1000$.

Output

Output the age that occurs most frequently. If there is a tie, output the youngest age.

Examples