На соревнованиях по бегу судья получает результаты участников по дорожкам в порядке их номеров: для каждой дорожки известен результат спортсмена на ней.

Требуется определить, какой результат является лучшим, и назвать номер дорожки, на которой этот результат встретился впервые.

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

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

В первой строке задано число n — количество дорожек.

Во второй строке заданы n целых чисел a_i, где a_i — результат на дорожке с номером i.

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

Выведите два числа через пробел: лучший результат и номер дорожки, на которой он встретился впервые.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

1
5

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

5 1

Пример 2

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

4
-3 7 7 2

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

7 2