B. Стабилизация массива
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задан массив $$$a$$$, состоящий из $$$n$$$ целых чисел.

Назовем нестабильностью массива следующую величину: $$$\max\limits_{i = 1}^{n} a_i - \min\limits_{i = 1}^{n} a_i$$$.

Вам необходимо удалить ровно один элемент из заданного массива, чтобы минимизировать нестабильность полученного $$$(n-1)$$$-элементного массива. Ваша задача — найти минимально возможную нестабильность.

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

Первая строка входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 10^5$$$) — количество элементов в массиве $$$a$$$.

Вторая строка входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$) — элементы массива $$$a$$$.

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

Выведите одно целое число — минимально возможную нестабильность массива $$$a$$$, если вы удалите ровно один его элемент.

Примеры
Входные данные
4
1 3 3 7
Выходные данные
2
Входные данные
2
1 100000
Выходные данные
0
Примечание

В первом тестовом примере вы можете удалить $$$7$$$, тогда нестабильность оставшегося массива будет равна $$$3 - 1 = 2$$$.

Во втором тестовом примере вы можете удалить либо $$$1$$$, либо $$$100000$$$, тогда нестабильность оставшегося массива будет равна $$$100000 - 100000 = 0$$$ и $$$1 - 1 = 0$$$ соответственно.