题目描述

呼伦贝尔大草原养了很多牛羊，为了保证各类牛羊的健康，每个月所有牛羊都要进行喷洒消 毒。喷洒车间的两端分别是一条入口（Entrance）通道和一条出口（Exit）通道，它们之间 有 N 条平行的通道同时消毒，如图所示。

牛羊分批编号随机进入，从入口可以选择任意一条消毒通道进入，最后从出口离开。现在如 图有 9 群牛羊，在入口处按照 {8，4，2，5，3，9，1，6，7} 的顺序排队等待进入。如果 要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行的通道用于调度？

输入格式

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

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

输出格式

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

样例

输入样例 #1

9
8 4 2 5 3 9 1 6 7

输出样例 #1

4