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