Задачи
Перепись населения
Перепись населения
В главном корпусе живёт n человек, возраст каждого варьируется от 0 до 1000 лет. Как-то раз с утра преподаватели решили выяснить, людей какого возраста в главном корпусе больше всего. Разумеется, выполнять эту работу придётся вам.
Найдите, какой возраст встречается чаще всего и выведите его.
Входные данные
В первой строке задано количество обитателей главного корпуса n (1 ≤ n ≤ 10^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