题目描述

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

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

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

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

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

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

输入格式

输入数据共2行

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

第02行：n个整数 $s_{i}$(i从1到n)分别表示第i次操作,$s_{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<=$s_{i}$<=1000;