一条赛道上有n个停车点，每个停车点都有一辆车，第i辆车可以最多行驶a[i]个停车点。
PIPI可以在任意一个停车点换车，问PIPI最少换几次车可以到达终点（第n个停车点）。

多组输入。
第一行输入停车点数量n(1<=n<=100000)。
第二行输入n个整数，代表第i辆车最多可以行驶a[i]个停车点(1<=a[i]<=1000)。

对于每组输入，输出到达终点的最少换车次数。