#476. 希蒙的浏览器

希蒙的浏览器

题目描述

电脑世界很迷人,希蒙在网上冲浪,一开始希蒙打开了网站 1(网站编号),然后希蒙不断的点开新的网站,

有一次手快了跳转到其他网站去了,想要回到原来的网站得重新输入网址,所以希蒙需要一款具有可以跳转、后退、前进的浏览器,

如果后退的时候退到最后一个网站就退不动了(会保持在最后一个网站上不动)。

同样如果没有可以前进的网站也不能再继续前进了(保持在当前网站上)。

跳转网页后也不能够再前进。

这个任务就交给你了。浏览器默认一开始是 网站1 (网站编号)

输入格式

输入数据共2行

第01行:一个整数 n表示希蒙对浏览器的操作次数

第02行:n个整数 sis_{i}(i从1到n)分别表示第i次操作,sis_{i}是一个>=-1的整数,

如果si是-1,就后退

如果si是0,就前进

其他的数字,就跳转到对应数字(网站编号)的网站

输出格式

输出案例共一行 第01行:一个整数表示经过n次操作之后最终希蒙浏览器上的网站编号。

样例

输入样例

5
2 3 -1 -1 -1

输出样例

1

输入样例2

6
7 8 -1 0 3 -1

输出样例2

8

输入样例3

9
2 6 -1 -1 0 5 0 3 -1

输出样例3

5

数据范围与提示

n<=500,-1<=sis_{i}<=1000;