说明

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。


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


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


假设你总是可以到达数组的最后一个位置。

输入格式

第一行为一个正整数n <= 100
第二行为n个正整数nums

输出格式

一个正整数 代表最少跳跃次数

样例

5
2 3 1 1 4

2