Во время своего пребывания на Тортуге капитан Джек Воробей вместе с Уиллом Тёрнером набрали отличную команду. И теперь Джек хочет выбрать помощника капитана — наиболее достойного пирата в новой команде, который обладает как можно меньшим количеством недостатков и сможет подавать пример остальным.

Особо не заморачиваясь о сложности выбора своего помощника, Джек решил применить следующую незамысловатую схему для определения лучшего в команде. Сначала он выстраивает всех n претендентов в один длинный ряд, подзывает к себе первого и считает его текущим кандидатом в помощники капитана. Далее Джек движется вдоль ряда и внимательно разглядывает пиратов. Он сравнивает очередного претендента с текущим кандидатом и если замечает у претендента меньшее количество недостатков, то меняет своего текущего кандидата на этого претендента. В конце такого процесса рядом с Джеком будет стоять его новый помощник.

Уилл знает о плане Джека, и пока тот выбирает, он решил посчитать, какому из членов команды предстоит пережить наибольшее количество сравнений со своими товарищами. Помогите Уиллу с подсчётами.

В первой строке записано целое число n — количество человек в команде (1 ≤ n ≤ 10⁵). В следующей строке записаны целые числа a₁, a₂, …, a_n, где a_i — количество недостатков у i-го члена команды по мнению Джека (1 ≤ a_i ≤ 10⁹). Пираты пронумерованы в том порядке, в котором они изначально стояли в ряду. Гарантируется, что количества недостатков у всех членов команды попарно различны.

Выведите единственное число — номер пирата, которого сравнивали с другими наибольшее количество раз. Если таких пиратов несколько, вы можете вывести номер любого из них.