爆破专家怎么做啊

题目描述

爆破专家有 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

有没有大佬可以指点一下

1 个赞