#456. 小码君的浏览器

小码君的浏览器

题目描述

电脑世界很迷人,小码君在网上冲浪,一开始小码君打开了网站 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;