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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

— A собака?

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

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

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

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

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

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

Ограничения

2 ≤ n ≤ 100

 − 10000 ≤ xi ≤ 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.

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

Стандартный вход Стандартный выход
1
3
1 2 3
1 1
2
4
1 2 11 12
1 10

0.107s 0.023s 15