Слухняні діти#5263

Слухняні діти

2 секунди

64 мегабайти

Дуже легка

Багато з викладачів думають, що слухняні діти — це ті, хто регулярно відвідує заняття і не запізнюється у комповник. Але ми-то — фізруки — знаємо, що слухняність дітей визначається їхньою поведінкою на зарядці. Адже з того, наскільки вони добре себе ведуть вранці в Колізеї, стає зрозуміло, хто з них слухняний, а хто — ні.

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

Але, на жаль, бувають і неслухняні діти — вони весь час намагаються втекти зі свого місця або навіть відразу зайняти чуже.

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

Перемогти неслухняних дітей мені не вдалось, і довелось застосувати хитрість — я тепер підбираю такі $K$ , щоб серед перших $K$ осіб з шеренги опинилися усі $K$ найвищих школярів Літньої Комп'ютерної Школи.

Допоможіть мені знайти кількість таких $K$ .

Вхідні дані

У першому рядку міститься ціле число $N$ ( $1 < N \leq 100000$ 1 < N \leq 100{\,}000) — кількість школярів у ЛКШ. Вони пронумеровані за зростом, тобто перший — найвищий, а $N$ -ий школяр — найнижчий. У наступному рядку міститься порядок, у якому вони стали у шеренгу — $N$ цілих чисел, відокремлених пропуском. Усі числа у рядку різні і лежать на відрізку $[1, N]$ .

Вихідні дані

Виведіть одне число — відповідь до задачі.

Приклади

Приклад 1

Приклад 2