说明

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

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

输入格式

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

第二行 n 个整数 a_i

输出格式

样例

5
2 3 1 1 4

true

提示

• 1 <= n <= 10⁴
• 0 <= a[i] <= 10⁵