1454: 最少问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:20

Description

河面上有N个木桩排成一排,且每个木桩上都有一个数字,木桩上的数字表示青蛙从当前木桩一次最多可以跳跃多少个木桩,请你帮青蛙计算下,从第一个木桩到最后一个木桩需要跳几次。

例如:N = 5,5个木桩上的数字分别为:2 1 5 1 3。
第一次跳跃,青蛙从第一个木桩跳到第三个木桩,共跳了两个木桩。
第二次跳跃,青蛙从第三个木桩跳到最后一个木桩,共跳了两个木桩。
一共跳跃2次。

Input

第一行输入一个正整数N(5 ≤ N ≤ 100),代表河面上的木桩个数。
第二行输入N个正整数(1 ≤ 正整数 ≤ 1000),表示每个木桩上的数字,数字以空格隔开。

Output

输出一个整数,代表跳跃次数。

Sample Input Copy

5
2 1 5 1 3

Sample Output Copy

2

Source/Category