题目描述
爆破专家有 n 颗排成一列的炸弹,第 i 颗炸弹的威力值为 ai。
当一颗炸弹的威力值和其位置下标相等时,爆破专家会非常开心。所以他计划引爆一些炸弹。
需要注意的是,一颗炸弹引爆之后,会使得原本在它之后的炸弹下标都减一。
例如 5 颗炸弹,威力值分别为 1,1,2,5,4,那么我们引爆第一颗炸弹后,剩下的炸弹威力值为 1,2,5,4,除了威力值为 5 的炸弹之外,其余三个炸弹都可以让爆破专家开心。
现在的问题是:引爆任意多颗炸弹之后,最多有多少颗炸弹可以让爆破专家开心。
输入格式
第一行一个整数 n,
第二行 n 个整数 a1~an。
输出格式
输出一行,代表答案。
样例输入
5
1 1 2 5 4
样例输出
3
数据规模
1≤n≤10^3 ,1≤a_i≤10^9
有没有大佬可以指点一下