当前没有测试数据。

题目描述

给出一个非负整数数组，你最初定位在数组的第一个位置。

数组中的每个元素代表你在那个位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

输入格式

输入有两行

第一行有一个整数n（1<=n<=3e4），表示数组元素数量

第二行有n个整数(1<=a[i]<=1e5)，分别表示数组元素

输出格式

输出一个整数，表示最少跳跃次数

样例

样例输入

5
2 3 1 1 4

样例输出

2

数据范围与提示

解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个距离长度，然后跳跃3个距离长度到最后位置)