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