场馆指引（guide）

题目描述

某区域信息素养活动在一条长走廊中布置了 $n$ 个打卡点，编号依次为 $1,2,\ldots,n$。

为了让学生按指定路线参观，每个打卡点 $i$ 都放置了一张指引卡，卡片上写着一个正整数 $a_i$。

如果学生当前位于第 $i$ 个打卡点，就需要按照指引卡继续前进：

• 如果当前已经位于第 $n$ 个打卡点，说明成功到达终点；
• 如果 $i<n$，且 $i+a_i\le n$，则学生下一步会前往第 $i+a_i$ 个打卡点；
• 如果 $i<n$，且 $i+a_i>n$，则学生会走出规定路线，无法到达终点。

最开始，学生位于第 $1$ 个打卡点。

现在给定每个打卡点上的指引数字，请判断学生按照规则前进后，能否最终到达第 $n$ 个打卡点。

输入格式

第一行包含一个整数 $n$，表示打卡点的数量。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 个打卡点上的指引数字。

输出格式

输出一行一个字符串。

如果学生最终可以到达第 $n$ 个打卡点，输出：

YES

否则输出：

NO

样例

样例输入 #1

5
2 1 2 1 1

样例输出 #1

YES

样例解释 #1

学生的前进路线为：

可以到达第 $5$ 个打卡点，因此输出 YES。

样例输入 #2

5
3 2 2 2 1

样例输出 #2

NO

样例解释 #2

学生的前进路线为：

由于第 $6$ 个打卡点不存在，学生走出了规定路线，因此输出 NO。

数据范围与约定

对于 $100$ 的数据，保证：

特殊性质说明：

• 特殊性质 A：保证所有 $a_i=1$。
• 特殊性质 B：保证从第 $1$ 个打卡点出发一定能够到达第 $n$ 个打卡点。
• 特殊性质 C：保证 $a_1>n-1$。