Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Самый частый элемент

Time limit:2 sec.
Memory limit: 262144 KByte

Дан целочисленный массив. Найдите в нём элемент, который встречается чаще всего. Если таких элементов несколько, то выведите наименьший из них.

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

В первой строке входных данных записано целое число N – размер массива (1 ≤ N ≤ 3·105).

Во второй строке записаны N целых чисел в диапазоне от 1 до 109 – элементы массива.

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

Выведите одно целое число – ответ.

Пример

Входные данные
5
3 7 7 3 2
Выходные данные
3
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.