eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Входные данные

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

Выходные данные

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

Пример

Входные данные #1
2
1 2
Выходные данные #1
1
Входные данные #2
5
31 861 202 273 672
Выходные данные #2
31
Входные данные #3
7
16 15 14 17 15 16 16
Выходные данные #3
16