A. Голосование за фотографии
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После празднования «экватора» студенты одного из факультетов Берляндского государственного университета решили провести голосование за лучшую фотографию. Они разместили фотографии в социальной сети и определились с правилами определения победителя: выиграет та фотография, которая наберёт наибольшее количество лайков. Если же наибольшее количество лайков получат несколько фотографий, то победа достанется той, которая наберёт это количество первой.

Помогите ребятам определить фотографию-победительницу по записям о лайках.

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

В первой строке входных данных содержится единственное целое число n (1 ≤ n ≤ 1000) — суммарное количество лайков к опубликованным фотографиям.

Вторая строка содержит n положительных целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1 000 000), где ai — это идентификатор фотографии, которой был поставлен i-й лайк.

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

Выведите идентификатор победившей в голосовании фотографии.

Примеры
Входные данные
5
1 3 2 2 1
Выходные данные
2
Входные данные
9
100 200 300 200 100 300 300 100 200
Выходные данные
300
Примечание

В первом тестовом примере фотография с идентификатором 1 набрала два лайка (первый и пятый), фотография с идентификатором 2 набрала два лайка (третий и четвертый), а фотография с идентификатором 3 набрала один лайк (второй).

Таким образом, в голосовании победила фотография с идентификатором 2, так как она набрала:

  • больше лайков, чем фотография с идентификатором 3;
  • столько же лайков, сколько и фотография с идентификатором 1, но второй лайк был поставлен фотографии с идентификатором 2 раньше.