题目描述

LakerV最近沉迷于微信的跳一跳无法自拔。为了戒掉自己的网瘾，他决定去做算法题了。刚好，他看到一个题目叫“跳一跳”的算法题，决定点开去做。 题目的描述是这样的，有 n 块瓷砖铺成的直线道路上，你一开始站在第一块瓷砖上，每一块瓷砖都有一个 ai 权值表示当你到达这块瓷砖后，你的下一步最远能到达 i + ai 这个瓷砖。现在问你最大能到达第几块瓷砖 LakerV认为这道题特别简单，于是扔给你来做，自己去做别的了。

输入格式

多组案例,每组案例输入两行 第一行是一个正整数 n ( n 第二行是 n 个正整数 ai (ai

输出格式

输出一行正整数表示你最大能到达第几块瓷砖

请注意：不能跳出瓷砖数量的范围

5
1 1 1 1 0

5