给出一组正整数arr,你初始在第一个数的位置,每个数的值表示你从这个位置可以向右跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。
输入描述:
第一行N, N第二行N个数,a[i]


输出描述:
输出一个数,最少跳跃次数
示例1

输入

5
1 2 3 4 5

输出

3
加载中...