Аналитик изучает цены акции за n последовательных дней. Для отчёта ему нужно определить самую низкую и самую высокую цену за весь рассматриваемый период.

Дан массив из n целых чисел, где каждый элемент — цена акции в один из дней. Найдите минимальную и максимальную цену.

Рекомендуется завести две переменные — для минимума и максимума — и инициализировать их первой ценой. Затем в одном проходе по массиву обновлять обе величины: если текущая цена меньше найденного минимума, обновить минимум; если больше найденного максимума — обновить максимум.

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

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

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

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

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

Ограничения

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

Примеры

Пример 1

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

1
0

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

0 0

Пример 2

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

5
5 -3 5 2 -3

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

-3 5