3391: 05-CZ05-04-青蛙跳格子(1)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

一只青蛙跳一维的格子。有一行共n个格子,格子的序号为1~n,每个格子里都有一个正整数。初始时,青蛙在1号格子里,格子里数字为几,青蛙就需要向前跳几格,但不能超出格子的范围。当青蛙不能往前跳的时候,就停下来。求青蛙最终所在格子的序号。

输入

输入数据占一行,首先是一个正整数n,n≤100,表示格子数目。接下来有n个正整数,范围在[1, 10],表示格子里的数字,这些整数用空格隔开。

输出

输出占一行,为青蛙最终所在格子的序号。

样例输入 复制

20
4 2 1 8 3 2 8 8 2 8 10 6 2 2 8 4 8 5 9 5

样例输出 复制

20

提示

正整数n,n≤100。