Problem1508--跳棋

1508: 跳棋

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Peter 6.16-H
moonlight131最近迷上了一种特殊的跳棋游戏，这个跳棋游戏只有n个格子，编号分别为1,2,3……n，第i个格子里面包含一个数x[i]，表示跳棋在该格子时，所应该跳到的下一格子的编号，并且这个数一定比当前所在格子编号大。初始时刻，只有在格子1处有一个跳棋，求这个跳棋经过多少步，可以到达第n个格子。

Input

第一行是一个整数n，接下来一行包括了n-1个数。

Output

对于每个输入数据，输出跳棋经过多少步，可以到达第n个格子。

Sample Input Copy 

5
3 3 4 5

Sample Output Copy 

3

HINT

对于50%的数据，0<=n<=500，x[i]>i。

对于100%的数据，0<=n<=100000，x[i]>i。

 

Source/Category

Peter2019 
[Submit] [Status]