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