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