Метеостанция в течение дня получает n измерений температуры. Необходимо по всем зафиксированным значениям определить самую низкую и самую высокую температуру за день.

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

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

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

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

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

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

Ограничения

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

Примеры

Пример 1

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

1
0

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

0 0

Пример 2

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

2
-5 7

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

-5 7