Ivan 最近买了一本侦探书。这本书非常有趣,每一页都介绍了某种谜团,稍后会解释。第 $$$i$$$ 页包含一些谜团,将在 $$$a_i$$$ 页 ($$$a_i \ge i$$$) 上进行解释。
伊万想读整本书。每天,他都会读他之前没有读过的第一页,然后继续一页一页地读接下来的几页,直到他读到的所有谜团都被解释清楚为止(如果不存在$$$i$$$页,Ivan就会停下来,这样Ivan已经读过它,但还没有读过$$$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$$$ 页上的谜题解释的页码。
输出
打印一个整数——读完整本书需要的天数。
示例
输入 #1
9 1 3 3 6 7 6 8 8 9
输出 #1
4
注意
示例测试说明:
第一天,Ivan 将只阅读第一页。第二天,Ivan 将阅读页码 $$$2$$$ 和 $$$3$$$。第三天——$$$4$$$-$$$8$$$页。在第四天(也是最后一天),Ivan 将阅读剩余页码 $$$9$$$。