普及/提高-⏱ 1000ms💾 256MB#P5008

题目描述

$n$ 个格子排成一行,从第 $1$ 格出发。第 $i$ 格上写着数字 $a_i$,表示从这里最多可以向前跳 $a_i$

输出到达最后一格最少需要跳几次。

输入格式

第一行,一个整数 $n$

第二行,$n$ 个整数,用空格分隔。

输出格式

一行,一个整数,表示最少跳跃次数;无法到达输出 -1

数据范围

$$1 \le n \le 10^5,\ 0 \le a_i \le 10^5$$

样例输入 #1
5
2 3 1 1 4
样例输出 #1
2
样例输入 #2
5
1 0 3 1 4
样例输出 #2
-1