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