给定一个非负整数数组nums，青蛙最初位于数组的第一个元素（下标为0），数组中的每个元素表示它在该位置可以跳跃的最大长度，请求出它所能跳跃到的最远下标。
给定一个非负整数数组nums，青蛙最初位于数组的第一个元素（下标为0），数组中的每个元素表示它在该位置可以跳跃的最大长度，请求出它所能跳跃到的最远下标。
第一行一个整数N，表示数组nums的大小
接下来一行N个整数，表示数组nums
仅输出一行一个整数，表示青蛙所能跳跃到的最远下标
输入
Input1： 5 2 3 1 1 4 Input2: 5 3 2 1 0 4 Input3: 5 1 4 3 3 2
输出
Output1: 4 Output2: 3 Output3: 4
数据范围:
$1 \leq N \leq 10^5, 0 \leq nums[i] \leq 10^5$
样例解释:
对于样例1：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标4；
对于样例2：可以先跳 3 步，从下标 0 到达下标3；
对于样例3：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标4