希蒙的浏览器
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
电脑世界很迷人,希蒙在网上冲浪,一开始希蒙打开了网站 1(网站编号),然后希蒙不断的点开新的网站,
有一次手快了跳转到其他网站去了,想要回到原来的网站得重新输入网址,所以希蒙需要一款具有可以跳转、后退、前进的浏览器,
如果后退的时候退到最后一个网站就退不动了(会保持在最后一个网站上不动)。
同样如果没有可以前进的网站也不能再继续前进了(保持在当前网站上)。
跳转网页后也不能够再前进。
这个任务就交给你了。浏览器默认一开始是 网站1 (网站编号)
输入格式
输入数据共2行
第01行:一个整数 n表示希蒙对浏览器的操作次数
第02行:n个整数 (i从1到n)分别表示第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<=<=1000;