1312 - 跳跃游戏

通过次数

13

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

Input

第一行为1个整数,表示数组的长度

第二行为n个数字,表示数组元素

Output

能够达到最后一个下标输出yes,否则输出no

Examples

Input

5
2 3 1 1 4

Output

yes

Input

5
3 2 1 0 4

Output

no

Hint

1 <= nums.length <= 3 * 10^4

0 <= nums[i] <= 10^5