跳跃训练

题目描述

训练场上有 $n$ 个编号为 $1\sim n$ 的落点。站在第 $i$ 个落点时，一次最多可以向右跳 $a_i$ 个位置，也可以选择跳更短的距离。保证一定可以从 1 号落点到达 $n$ 号落点。求最少需要跳多少次。

输入格式

第一行输入整数 $n$。第二行输入 $n$ 个非负整数 $a_1,a_2,\dots,a_n$。

输出格式

输出最少跳跃次数。

样例

5
2 3 1 1 4

2

说明

可以从 1 号落点跳到 2 号，再从 2 号直接跳到 5 号。

数据范围

$1\le n\le 2\times10^5$，$0\le a_i\le 10^9$，保证终点可达。