После празднования «экватора» студенты одного из факультетов Берляндского государственного университета решили провести голосование за лучшую фотографию. Они разместили фотографии в социальной сети и определились с правилами определения победителя: выиграет та фотография, которая наберёт наибольшее количество лайков. Если же наибольшее количество лайков получат несколько фотографий, то победа достанется той, которая наберёт это количество первой.
Помогите ребятам определить фотографию-победительницу по записям о лайках.
Выходные данные
Выведите идентификатор победившей в голосовании фотографии.
Примечание
В первом тестовом примере фотография с идентификатором 1 набрала два лайка (первый и пятый), фотография с идентификатором 2 набрала два лайка (третий и четвертый), а фотография с идентификатором 3 набрала один лайк (второй).
Таким образом, в голосовании победила фотография с идентификатором 2, так как она набрала:
- больше лайков, чем фотография с идентификатором 3;
- столько же лайков, сколько и фотография с идентификатором 1, но второй лайк был поставлен фотографии с идентификатором 2 раньше.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 3 2 2 1
|
2
|
|
2
|
9
100 200 300 200 100 300 300 100 200
|
300
|