A. Alexandra's subtractions
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Саша в совершенстве владеет мастерством сортировки чисел, поэтому для настоящего вызова ей нужна по-настоящему сложная задача. Она решила, что будет сортировать не множество чисел, а всевозможные попарные разности чисел этого множества. Задача довольно сложная, поэтому мы вас просим найти только второе максимальное число в полученном наборе.

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

В первой строке одно целое число $$$n$$$, где $$$3 \le n \le 10^5$$$. Во второй строке $$$n$$$ различных целых чисел $$$a_1$$$, $$$\dots$$$, $$$a_n$$$, где $$$1 \le a_i \le 10^6$$$.

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

Одно целое число — вторая максимальная разность.

Пример
Входные данные
4
1 10 5 7
Выходные данные
6
Примечание

Для множества {1, 10, 5, 7} она получит ответ {-9, -6, -5, -4, -3, -2, 2, 3, 4, 5, 6, 9}, а для множества {1, 2, 3} ответом будет {-2, -1, -1, 1, 1, 2}.