A. Детектив
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Иван купил очень интересный детектив. На каждой странице книги появляется какая-то тайна, разгадка которой находится где-то дальше по тексту. Формально, $$$i$$$-я страница содержит тайну, которая проясняется на странице $$$a_i$$$ ($$$a_i \ge i$$$).

Иван хочет прочесть всю книгу. Каждый день он читает первую из еще не прочитанных страниц и продолжает читать их подряд, пока не прояснятся все тайны, о которых он прочитал (Иван прекращает чтение, если не существует такой страницы $$$i$$$, что ее Иван прочитал, а $$$a_i$$$ — нет). После этого он закрывает книгу и откладывает чтение следующей страницы до завтра.

Сколько дней понадобится Ивану, чтобы прочесть всю книгу?

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

Первая строка содержит единственное число $$$n$$$ ($$$1 \le n \le 10^4$$$) — количество страниц в книге.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$i \le a_i \le n$$$), где $$$a_i$$$ — это номер страницы, содержащей разгадку тайны со страницы $$$i$$$.

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

Выведите единственное число — количество дней, необходимых для прочтения книги.

Пример
Входные данные
9
1 3 3 6 7 6 8 8 9
Выходные данные
4
Примечание

Пояснение к примеру из условия:

В первый день Иван прочтет только первую страницу. Во второй день он прочтет страницы $$$2$$$ и $$$3$$$. В третий день — страницы $$$4$$$-$$$8$$$. В четвертый и последний день Иван прочтет оставшуюся $$$9$$$-ю страницу.