跳跃游戏

题目描述

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

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

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

输入格式

第一行输入一个整数 n，表示数组长度。

第二行输入 n 个非负整数，表示数组 nums。

输出格式

如果能够到达最后一个下标，输出 true；否则输出 false。

数据范围

1 <= n <= 10^4

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

样例 1

输入

5
2 3 1 1 4

输出

true

样例 2

输入

5
3 2 1 0 4

输出

false