Description

对于数组的每个元素都有1个特定的值，一开始你在第1个格子上，你的任务是跳跃到最后一个格子上。
每次跳跃你都必须跳跃当前脚下格子的值个数的格子
举个例子来说，你当前在第1个格子上，这个格子特定的值是3，那你必须跳到第4个格子上
请问最终你是否可以完成这项任务

Format

Input

第一行输入1个整数n，表示共有n个格子
第二行输入n个整数，a[1...n]表示每个格子特定的值

Output

如果可以完成任务则输出"YES",否则输出"NO"（均不包含双引号）

Sample 1

Input

5
1 2 7 1 2

Output

YES

从1号格子跳跃到了2号格子；又从2号跳跃到了4号；又从4号跳跃到了5号，完成任务。

Sample 2

Input

6
3 6 9 1 2 2

从1号格子跳跃到了4号；又从4号跳跃到了6号；从6号直接跳了出去，无法完成任务

Output

NO

Data range

对于100%的数据满足2<n≤10000，0<a[]≤1000

Limitation

1s, 256MB for each test case.