eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Послушные дети

Послушные дети

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Многие преподаватели думают, что послушные дети - это те, которые регулярно посещают занятия и не опаздывают в комповник. Но мы-то - физруки - знаем, что "послушность" детей определяется их поведением на зарядке. Ведь то, насколько они хорошо себя ведут утром в Колизее, становится понятно, кто из них слушается, а кто - нет.

Послушные дети всегда становятся в шеренгу по росту. Сначала становится самый высокий школьник, потом тот, которые пониже, и так далее, пока не встанет самый низкий школьник. К счастью, все ученики ЛКШ имеют разный рост.

Но, к моему сожалению, бывают и непослушные дети - они все время стремятся убежать со своего места или даже сразу занять чужое.

После построения я увожу K самых высоких детей играть баскетбольный матч. Но если из-за какого-то непослушного школьника получилось так, что среди первых K человек в шеренге стоят не K самых высоких детей ЛКШ, то приходится объявлять построение снова и снова.

Победить непослушных детей мне не удалось, и пришлось прибегнуть к хитрости - я теперь подбираю такие K, чтобы среди первых K человек из шеренги оказались все K самых высоких школьников Летней Компьютерной Школы.

Помогите мне найти количество таких K.

Входные данные

В первой строке содержится целое число N (1 < N100000) - количество школьников в ЛКШ. Они пронумерованы по росту, то есть первый - самый высокий, а N-ый школьник - самый низкий. В следующей строке содержится порядок, в котором они встали в шеренгу - N целых чисел, разделенных пробелом. Все числа в строке различны и лежат на отрезке [1, N].

Выходные данные

Выведите одно число - ответ на задачу.

Пример

Входные данные #1
2
2 1
Выходные данные #1
1
Входные данные #2
5
1 3 2 4 5
Выходные данные #2
4
Источник 15 Международная олимпиада для школьников ЛКШ D,C',C,B'