Задача M. Собака Мортимера ≡

Условие

— A собака?

— Имела обыкновение носить за своим господином эту трость. Собака крепко держала палку, поэтому остались следы ее зубов. Пространство, занимаемое этими следами, показывает что челюсть собаки велика для терьера и мала для мастифа.

По координатам отметин зубов на палке определите размер челюсти собаки.

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество отметин. В следующей строке через пробел расположены n целых чисел x_i — координаты отметин.

Формат выходных данных

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

Ограничения

2 ≤ n ≤ 100

 − 10000 ≤ x_i ≤ 10000

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 3, получат не менее 10 баллов.

Решения, верно работающие при n = 4, получат не менее 20 баллов.

Пояснение к примерам

В первом примере существует единственный подходящий размер пасти пса — 1. Собака брала зубами палку двумя способами: в точках с координатами 1 и 2 и в точках с координатами 2 и 3.

Во втором примере минимальный возможный размер пасти тоже равен 1. Собака брала зубами палку в точках с координатами 1 и 2 и в точках с координатами 11 и 12. Максимальный возможный размер пасти равен 10. Собака брала зубами палку в точках с координатами 1 и 11 и в точках с координатами 2 и 12. Максимальный размер не может быть равен 11, в этом случае собака не смогла бы сделать отметки в точках 2 и 11.

Примеры тестов

3
1 2 3

1 1

4
1 2 11 12

1 10