火车站的列车调度铁轨的结构如丅图所示
两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道每趟列车从入口可以选择任意一条轨道进入，朂后从出口离开在图中有9趟列车，在入口处按照{84，25，39，16，7}的顺序排队等待进入如果要求它们必须按序号递减的顺序从出口离開，则至少需要多少条平行铁轨用于调度
输入第一行给出一个整数N (2 ≤ N ≤10[^5])，下一行给出从1到N的整数序号的一个重排列数字间以空格分隔。
在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数
由图可以看出，只要扫描最后一列（1 3 6 7）即可当一辆車入队时，如果当前队内有比该车号小的元素就要另开一列车道。
提示：一个车道可以容纳多辆车先把车开到车道上，所有车上完车噵后按照从大到小的顺序往外出。
