Настройщик работает с n струнами, каждая из которых имеет свою частоту звучания. Ему нужно выбрать две струны с как можно более близкими частотами.

Для каждой струны известна её частота — целое число. Требуется найти любые две частоты, разность между которыми минимальна, и вывести эти два значения.

Если подходящих пар несколько, разрешается вывести любую из них.

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

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

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

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

Выведите два целых числа u и v (u <= v) — частоты двух выбранных струн, для которых разность v - u минимальна среди всех пар.

Если существует несколько ответов, выведите любой из них.

Ограничения

• 2 <= n <= 2 * 10^5
• |a_i| <= 10^9

Примеры

Пример 1

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

2
-1000000000 1000000000

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

-1000000000 1000000000

Пример 2

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

6
5 5 -3 10 100 -2

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

5 5