该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最少问题

题目描述

河面上有 $N$ 个木桩排成一排，每个木桩上都有一个数字，表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如数字为 $2$，可以跳跃 $1$ 个或 $2$ 个木桩）。请计算青蛙从第 $1$ 个木桩跳跃到第 $N$ 个木桩所需的最少跳跃次数。

例如：$N=5$，木桩数字分别为 $2$、$1$、$5$、$1$、$3$ 时：

1. 第一次从第 $1$ 个木桩跳到第 $3$ 个木桩（跳跃 $2$ 个木桩）；
2. 第二次从第 $3$ 个木桩跳到第 $5$ 个木桩（跳跃 $2$ 个木桩）；

最少需要 $2$ 次跳跃。

输入格式

输入共两行：

• 第一行：一个正整数 $N$（$5 \leq N \leq 100$），表示木桩数量；
• 第二行：$N$ 个正整数（$1 \leq$ 正整数 $\leq 1000$），表示各木桩上的数字，数字间用空格隔开。

输出格式

输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩。

输入输出样例 #1

输入 #1

5
2 1 5 1 3

输出 #1

2