【问题描述】

两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道，它们之间有N条平行的轨道，如图10.6-1所示。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9 趟列车，在入口处按照{8，4，2，5，3，9，1，6，7)的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度?

【输入格式】

第1行给出1个正整数N，2≤N≤10^5。

第2行给出从1～N的正整数序号的一个重排列，数字间以一个空格分隔。

【输出格式】

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

【输入样例】

9
8 4 2 5 3 9 1 6 7

【输出样例】

4