eolymp
bolt
Try our new interface for solving problems
Problems

Перепись населения

Перепись населения

Time limit 1 second
Memory limit 128 MiB

В главном корпусе живёт N человек, возраст каждого варьируется от 0 до 1000 лет. Как-то раз с утра преподаватели решили выяснить, людей какого возраста в главном корпусе больше всего. Разумеется, выполнять эту работу придётся вам.

Найдите, какой возраст встречается чаще всего и выведите его.

Input data

В первой строке число N - количество обитателей главного корпуса (1N10^5). Во второй строчке N чисел - их возраста. Каждый возраст - целое число от 0 до 1000.

Output data

Выведите самый часто встречающийся возраст (если таких несколько, выведите возраст самых младших).

Examples

Input example #1
2
1 2
Output example #1
1
Input example #2
5
31 861 202 273 672
Output example #2
31
Input example #3
7
16 15 14 17 15 16 16
Output example #3
16