题目描述

Ivan 最近买了一本侦探小说。这本书非常有趣，每一页都会引入某种谜团，并在后面的某一页进行解释。第 $i$ 页包含的谜团会在第 $a_i$ 页被解释（$a_i \ge i$）。

Ivan 想要读完整本书。每天，他会从还未读过的第一页开始阅读，并依次往后读，直到他所读过的所有谜团都已经被解释清楚为止（也就是说，如果不存在某个已读的页码 $i$，使得 Ivan 还没有读到第 $a_i$ 页，他就会停止阅读）。之后，他会合上书，第二天从下一页继续阅读。

请问 Ivan 需要多少天才能读完整本书？

输入格式

第一行包含一个整数 $n$（$1 \le n \le 10^4$），表示这本书的页数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$i \le a_i \le n$），其中 $a_i$ 表示第 $i$ 页的谜团会在第 $a_i$ 页被解释。

输出格式

输出一个整数，表示 Ivan 读完整本书所需的天数。

说明/提示

样例测试的解释：

第一天，Ivan 只会读第一页。第二天，Ivan 会读第 $2$ 页和第 $3$ 页。第三天，Ivan 会读第 $4$ 页到第 $8$ 页。第四天（也是最后一天），Ivan 会读剩下的第 $9$ 页。

由 ChatGPT 4.1 翻译

样例

9
1 3 3 6 7 6 8 8 9

4