На финише забега судья следит за результатами по дорожкам. Для каждой дорожки известен некоторый числовой показатель выступления. Нужно определить номер дорожки лидера — той, на которой показатель максимален.

Если максимальный показатель встречается на нескольких дорожках, судья называет номер той дорожки, которая встретилась первой. Нумерация дорожек начинается с 1.

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

В первой строке задано число n — количество дорожек (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i — показатели дорожек (-10^9 <= a_i <= 10^9).

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

Выведите номер дорожки лидера — индекс первого вхождения максимального значения.

Ограничения

1 <= n <= 2*10^5

-10^9 <= a_i <= 10^9

Примеры

Пример 1

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

5
1 3 3 2 -1

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

2

Пример 2

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

6
-5 -4 -3 -2 -1 0

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

6