Задачі
Нова проблема
Нова проблема
Чергова незрозуміла перевірка приїзджає у табір "Оленятко", де проводиться у цьому році ЛКШ. З кожною новою комісією вимоги до бази і відпочиваючих стають все більш дивними. Раніше від цього страждали в основному школярі та викладачі, але тепер справа дійшла і до мене. Новим перевіряючим не сподобалось, що на зарядці діти, які сильно відрізняються за зростом, стоять поруч. Тепер я вовинен якось вирішити цю проблему. На щастя, молодші викладачі допомогли мені скласти алгоритм перестановки школярів, і залишилось лише привести його у виконання.
Усі діти на зарядці стоять в одному ряді. Згідно алгоритму, У першу чергу потрібно знайти самого високого та самого низького школярів, які стоять найбільш близько один до одного, і взнати відстань між ними. Я трішки подумав і розв'язав цю задачу. А ви зможете?
\InputFile
У першому рядку вхідного файлу знаходиться число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) - кількість школярів на зарядці. У наступному рядку через пропуск записано \textbf{N} невід'ємних цілих чисел, кожне з яких позначє зріст чергового школяра в санпінметрах. Деякі школярі можуть бути одного зросту, але жоден з них не вище \textbf{10^9} санпінметрів.
\OutputFile
У вихідний файл виведіть одне число - відстань між самим високим та самим низьким школярами, які стоять найближче один до одного.
\textbf{Примітки до прикладів}
У першому прикладі найвищий школяр - п'ятий, а найнижчий - третій, тому відстань між ними дорівнює \textbf{2}.
У другому прикладі ж відразу декілька як самих високих, так і самих низьких школярів, а мінімальна відстань між ними дорівнює \textbf{1}, як, наприклад, мвж першим та другим школярами.
Вхідні дані #1
5 1 2 0 3 5
Вихідні дані #1
2