题目描述：

河面上有 N 个木桩排成一排，且每个木桩上都有一个数字，木桩上的数字表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如木桩上的数字为 2，青蛙可以跳跃一个木桩也可以跳跃两个木桩）。请你帮助青蛙计算出从第一个木桩跳跃到最后一个木桩最少需要跳跃几次。例如：N=5，5 个木桩上的数字分别为 2，1，5，1，3。

第一次跳跃，青蛙从第一个木桩跳跃到第三个木桩，共跳了 2 个木桩；第二次跳跃，青蛙从第三个木桩跳跃到最后一个木桩，共跳了 2 个木桩；故最少需要跳跃 2 次可到达最后一个木桩 。

输入格式

第一行输入一个正整数 $N$，表示木桩数量。
第二行输入 $N$ 个正整数 $a_1,a_2,\dots,a_N$（以空格分隔），表示每个木桩上的数字。

输出格式

输出一个整数，表示到达最后一个木桩所需的最少跳跃次数。

样例输入输出

样例输入1

5
2 1 5 1 3

样例输出1

2

数据范围与测试点说明

• $5\le N\le 100$；
• $1\le a_i\le 1000$。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB