Диспетчер авиакомпании получил список стоимостей n рейсов в порядке их номеров: у первого рейса указана первая стоимость, у второго — вторая, и так далее.

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

Нумерация рейсов начинается с 1.

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

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

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

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

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

Ограничения

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

Примеры

Пример 1

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

1
0

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

0 1

Пример 2

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

5
5 -3 7 -3 2

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

-3 2