有一个非负整数数组 nums ，最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
假设你总是可以到达数组的最后一个位置, 你的目标是使用最少的跳跃次数到达数组的最后一个位置。
输入
第一行输入一个整数 n \ (1 \leq n \leq 10000) 代表数组的长度。
第二行输入一行数字代表数组 nums \ (0 \leq nums_i \leq 1000)，数字与数字之间用空格间开。
输出
输出最少跳跃次数。
样例
| 标准输入 复制文本 |
5 2 3 1 1 4 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
5 2 3 0 1 4 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
4 1 1 1 2 |
| 标准输出 复制文本 |
3 |