6017: 【系列题】贪心(五)跳跃游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:1

Description

给你一个长度为 n 的非负整数数组 a[] ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,输出 true ;否则,输出 false 。

Input

第一行一个正整数 n,表示数组的长度。

第二行 n 个整数 ai

Output

true 或者 false

Sample Input Copy

5
2 3 1 1 4

Sample Output Copy

true

HINT

数据范围:
  • 1 <= n <= 104
  • 0 <= a[i] <= 105