列车调度

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
8.33%(2/24)
Description:




某车站只有一条出口轨道。在进站时,每趟列车可以从一个入口轨道选择任意一条轨道进入,最后从出口离开。在某个时间点,N辆列车依次进站,每辆列车都有一个序号ai(0 <= ai < N<=10),如果要求它们必须按序号递减的顺序从出口离开,则车站中至少需要多少条平行铁轨用于调度?

例如当序号为7,3,1,4,2,8,0,5,6的9辆列车依次进站时,至少需要4条平行轨道用于调度,才能使得9辆列车以8,7,6,5,4,3,2,1,0递减的顺序从出口离开。




Input:

第一行给出一个整数N (2 <= N <= 10),下一行给出列车进站顺序。

Output:

输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。

Sample Input:
2
0 1
2
1 0
9
7 3 1 4 2 8 0 5 6
Sample Output:
2
1
4

Submit