1255 - 跳跃游戏
时间限制 : 1 秒
内存限制 : 128 MB
给你一个n长度的非负整数数组 ，你最初位于数组的 第一个下标 。数组中的每个元素a_{i}代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标，如果可以，输出 1 ；否则，返回 -1 。
输入
第一行输入一个正整数n，表示数据的个数。
第二行输入n个正整数a_{i}，每两个正整数之间用空格隔开。
数据范围
所有的数据：n<=1000000,(i<= a_{i} <=1000)。
输出
判断是否可以到达，可以到达输出 1 ；否则输出-1 。
样例
输入
5 2 3 1 1 4
输出
1
输入
5 3 2 1 0 4
输出
-1