题目背景

你是一个探险家，正在探索一片未知的区域。你发现了一系列平台，每个平台都有一个数字，表示你从该平台可以跳跃的最大距离。你从第一个平台出发，目标是到达最后一个平台。

题目描述

给定一个非负整数数组 nums，你最初位于数组的第一个位置（下标为 0）。数组中的每个元素 nums[i] 代表你在该位置 i 可以跳跃的最大长度。判断你是否能够到达最后一个位置（下标为 nums.length - 1）。

输入要求

第一行输入一个整数 $n$，表示数组 nums 的长度。 第二行输入 $n$ 个非负整数，表示数组 nums 的元素。

输出要求

输出一个字符串，如果能够到达最后一个位置，输出 "True"，否则输出 "False"。

样例

5
2 3 1 1 4

True

5
3 2 1 0 4

False

1
0

True

数据规模与约定

$100\%$ 的输入数据，满足 $1\ \leq\ n\ \leq\ 3 \times 10^4,\ 0\ \leq\ nums[i]\ \leq\ 10^5$。