Многие преподаватели думают, что послушные дети - это те, которые регулярно посещают занятия и не опаздывают в комповник. Но мы-то - физруки - знаем, что "послушность" детей определяется их поведением на зарядке. Ведь то, насколько они хорошо себя ведут утром в Колизее, становится понятно, кто из них слушается, а кто - нет. Послушные дети всегда становятся в шеренгу по росту. Сначала становится самый высокий школьник, потом тот, которые пониже, и так далее, пока не встанет самый низкий школьник. К счастью, все ученики ЛКШ имеют разный рост. Но, к моему сожалению, бывают и непослушные дети - они все время стремятся убежать со своего места или даже сразу занять чужое. После построения я увожу \textbf{K} самых высоких детей играть баскетбольный матч. Но если из-за какого-то непослушного школьника получилось так, что среди первых \textbf{K} человек в шеренге стоят не \textbf{K} самых высоких детей ЛКШ, то приходится объявлять построение снова и снова. Победить непослушных детей мне не удалось, и пришлось прибегнуть к хитрости - я теперь подбираю такие \textbf{K}, чтобы среди первых \textbf{K} человек из шеренги оказались все \textbf{K} самых высоких школьников Летней Компьютерной Школы. Помогите мне найти количество таких \textbf{K}. \InputFile В первой строке содержится целое число \textbf{N} (\textbf{1} < \textbf{N} ≤ \textbf{100000}) - количество школьников в ЛКШ. Они пронумерованы по росту, то есть первый - самый высокий, а \textbf{N}-ый школьник - самый низкий. В следующей строке содержится порядок, в котором они встали в шеренгу - \textbf{N} целых чисел, разделенных пробелом. Все числа в строке различны и лежат на отрезке \[\textbf{1}, \textbf{N}\]. \OutputFile Выведите одно число - ответ на задачу.