1312 - 跳跃游戏

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

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

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

输入

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

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

输出

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

样例

输入

5
2 3 1 1 4

输出

yes

输入

5
3 2 1 0 4

输出

no

提示

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

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题