Carol是一-个爱学习的小朋友，他最近在读一本书，这本书的某些页十分晦涩难懂，需要阅读完另一页的内容才能完全理解。而有些页则比较通俗易懂，阅读完当前页即可理解。
Carol是一个喜欢钻研的小朋友，他每天都会从这本书中页数最小的从未读过的一页开始读， 读到完全理解这一页的内容为止。
例如对于当Carol某一天要读这本书的第a页时，这一页要求读完第b页才能理解，于是Carol又要去读第b页，而第b页要求读完第c页才能理解，于是Carol又要去读第c页，而第c页不需要读别的页就可以理解，或是需要读的页在之前已经读过了，最终Carol这天读了a,b, c这三页内容。
Carol想知道自己需要花多少天才能读完这本书。

第一行一个整数n,表示这本书有n页
第二行有n个正整数a1, a2....an,其中ai表示要读完第i页的内容要先读完第ai页的内容。(ai≥i)

一个正整数，表示读完这本书需要的时间

6
1 3 3 5 6 6

3

10
3 4 3 4 8 7 8 10 10 10

5