eolymp
bolt
Try our new interface for solving problems
Problems

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

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

В главном корпусе живёт \textbf{N} человек, возраст каждого варьируется от \textbf{0} до \textbf{1000} лет. Как-то раз с утра преподаватели решили выяснить, людей какого возраста в главном корпусе больше всего. Разумеется, выполнять эту работу придётся вам. Найдите, какой возраст встречается чаще всего и выведите его. \InputFile В первой строке число \textbf{N} - количество обитателей главного корпуса (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). Во второй строчке \textbf{N} чисел - их возраста. Каждый возраст - целое число от \textbf{0} до \textbf{1000}. \OutputFile Выведите самый часто встречающийся возраст (если таких несколько, выведите возраст самых младших).
Time limit 1 second
Memory limit 128 MiB
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