A. Аукцион второй цены
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

В этой задаче мы рассмотрим один из вариантов проведения аукциона, который носит название аукцион второй цены. Как и в любом аукционе, n участников стремятся приобрести выставляемый на аукцион товар, предлагая за него свои цены. Будем считать, что участники пронумерованы целыми числами от 1 до n. Аукцион является закрытым, то есть каждый участник тайно сообщает организатору аукциона цену, которую он готов заплатить за товар. После этого победителем аукциона становится участник, предложивший наибольшую цену. Однако уплачивает он не ту цену, которую предложил, а наибольшую цену среди предложенных другими участниками (отсюда и название — аукцион второй цены).

Напишите программу, которая по списку цен, предложенных участниками аукциона, определяет победителя аукциона и сумму, которую он заплатит за товар. Считайте, что все предложенные цены различны.

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

В первой строке записано целое число n (2 ≤ n ≤ 1000) — количество участников аукциона. Вторая строка содержит n целых чисел p1, p2, ... pn, разделенных одиночными пробелами (1 ≤ pi ≤ 10000). Число pi означает цену, предложенную участником с номером i. Гарантируется, что все предложенные цены различны.

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

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

Примеры
Входные данные
2
5 7
Выходные данные
2 5
Входные данные
3
10 2 8
Выходные данные
1 8
Входные данные
6
3 8 2 9 4 14
Выходные данные
6 9