1255 - 跳跃游戏

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

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

第一行输入一个正整数n，表示数据的个数。

第二行输入n个正整数a_{i}，每两个正整数之间用空格隔开。

数据范围

所有的数据：n<=1000000,(i<= a_{i} <=1000)。

判断是否可以到达，可以到达输出 1 ；否则输出-1 。