Недавно Иван купил очень интересный детектив. На каждой странице книги появляется какая-то тайна, разгадка которой находится где-то дальше по тексту. Формально, \(i\)-я страница содержит тайну, которая проясняется на странице \(a_i\) (\(a_i \ge i\)).
Иван хочет прочесть всю книгу. Каждый день он читает первую из еще не прочитанных страниц и продолжает читать их подряд, пока не прояснятся все тайны, о которых он прочитал (Иван прекращает чтение, если не существует такой страницы \(i\), что ее Иван прочитал, а \(a_i\) — нет). После этого он закрывает книгу и откладывает чтение следующей страницы до завтра.
Сколько дней понадобится Ивану, чтобы прочесть всю книгу?
Выходные данные
Выведите единственное число — количество дней, необходимых для прочтения книги.
Примечание
Пояснение к примеру из условия:
В первый день Иван прочтет только первую страницу. Во второй день он прочтет страницы \(2\) и \(3\). В третий день — страницы \(4\)-\(8\). В четвертый и последний день Иван прочтет оставшуюся \(9\)-ю страницу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
1 3 3 6 7 6 8 8 9
|
4
|