Problem F: 青蛙过河

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：155 Solved：46

Description

             小明在玩青蛙过河的游戏，游戏开始时，河上共有n块石头，一只小青蛙在最左边的石头上，每一块石头上有一个数字(没有为零的数字)，表示青蛙在这块石头上可以向前跳跃石头的最大数。现在请你帮助小明使用最少的跳跃次数到达岸边的最后一块石头上。




示例:
输入: n=7          3 2 4 2 3 1 2 输出: 2 解释: 从第1块石头跳过2块石头步到第3块石头，这时跳跃了1次。然后再跳过4块石头到达最后一块石头。总共跳跃了2次。

Input

        输入有两行。第一行为 n 。第二行 n个数据，数据间空格分隔。

Output

         输出最少的跳跃次数，到达岸边的最后一块石头。

Sample Input Copy 

7
3 2 4 2 3 1 2

Sample Output Copy 

2

HINT

提示:
1=< n <=1000
1=<每个数据<=1000