Нова проблема#5264
У таборі "Оленятко", де цього року проходить ЛКШ, відбувається несподівана перевірка. З кожною новою перевіркою вимоги до табору та його учасників стають усе дивнішими. Раніше основні зміни торкалися здебільшого учнів і вчителів, але тепер дісталося і мені. Нових перевіряючих обурило те, що під час зарядки діти з дуже різним зростом стоять поруч. Тепер мені потрібно якось вирішити цю проблему. На щастя, молодші викладачі допомогли вигадати алгоритм перестановки дітей, і залишилося лише його реалізувати.
Під час зарядки всі діти стають в один ряд. За алгоритмом першим кроком потрібно знайти найвищого і найнижчого учнів, які стоять найближче один до одного, і визначити відстань між ними. Я подумав і зумів розв'язати цю задачу. Чи зможеш і ти?
У першому рядку задано число (1 \leq N \leq 10^5) — кількість учнів на зарядці. У другому рядку йдуть невід'ємних цілих чисел через пробіл — зріст кожного учня в сантиметрах. Деякі учні можуть мати однаковий зріст, але жоден не вищий за 10^9 сантиметрів.
Виведіть одне ціле число — відстань між найвищим і найнижчим учнями, які стоять найближче один до одного.
Приклад
5
3 1 2 1 32Приклад
5
1 1 3 3 11Приклад 1
У першому прикладі найвищий учень — п'ятий, а найнижчий — третій, тож відстань між ними дорівнює .
У другому прикладі є кілька найвищих і найнижчих учнів. Мінімальна відстань між ними — , наприклад, між першим і другим учнями.