题目描述

Bob 现在在看一部共有 $n$ 集的动画。动画剧本引入了很多谜团，具体的，第 $i$ 集引入的谜团将会在 $a_i$ 集进行解释。

Bob 现在想要看完整部动画。每天，他会从还没有看的第一集开始看，并依次往后看，直到他所读过的所有谜团都已经被解释清楚为止。

那么 Bob 需要多少天才能看完整部动画？

输入格式

输入一行一个整数 $n$，表示动画有多少集。

接下来一行 $n$ 个整数 $a_1,a_2,\cdots,a_n$，意义如上。

输出格式

输出一行共一个整数，表示问题的答案。

9
1 3 3 6 7 6 8 8 9

4

数据范围

对于 $100 \%$ 的数据，$1 \leq n \leq 10^5, i \leq a_i \leq n$。