Задан массив \(a\), состоящий из \(n\) целых чисел.
Назовем нестабильностью массива следующую величину: \(\max\limits_{i = 1}^{n} a_i - \min\limits_{i = 1}^{n} a_i\).
Вам необходимо удалить ровно один элемент из заданного массива, чтобы минимизировать нестабильность полученного \((n-1)\)-элементного массива. Ваша задача — найти минимально возможную нестабильность.
Выходные данные
Выведите одно целое число — минимально возможную нестабильность массива \(a\), если вы удалите ровно один его элемент.
Примечание
В первом тестовом примере вы можете удалить \(7\), тогда нестабильность оставшегося массива будет равна \(3 - 1 = 2\).
Во втором тестовом примере вы можете удалить либо \(1\), либо \(100000\), тогда нестабильность оставшегося массива будет равна \(100000 - 100000 = 0\) и \(1 - 1 = 0\) соответственно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 3 3 7
|
2
|
|
2
|
2
1 100000
|
0
|