"体弱多病"的体育老师又一次给一班的同学上起了体育课。进过上一节课的游戏，他充分展示了自己的数学能力。这一次，他决定玩一个不一样的游戏。
同样的，一班还是有 n 个学生，学生编号为 1,2,.......,n，他让这些同学们从左到右站成一排，顺序任意。形式化地说，这些学生站在一起构成了一个 1\sim n 的排列。
这个游戏规则是这样的：体育老师每次吹响哨子，如果某些学生右边直接相邻的学生编号比他小，那么所有这些学生右边直接相邻的学生就出列。
体育老师想知道，他一共需要吹响多少次哨子，才会使得队伍中不会有学生再出列。
第一行一个整数 n 表示学生人数。
第二行输入一共 n 个整数，表示学生从左到右的编号，也就是一个 1\sim n 的排列。
## 样例 #1
### 样例输入 #1
```
6
6 1 2 3 4 5
```
### 样例输出 #1
```
5
```
## 样例 #2
### 样例输入 #2
```
6
6 2 3 5 4 1
```
### 样例输出 #2
```
3
```
【样例 1 解释】
第 1 次吹响哨子后，队伍情况为：6,2,3,4,5；
第 2 次吹响哨子后，队伍情况为：6,3,4,5；
第 3 次吹响哨子后，队伍情况为：6,4,5；
第 4 次吹响哨子后，队伍情况为：6,5；
第 5 次吹响哨子后，队伍情况为：6。
在吹响 5 次哨子后，队伍只有一个 6 号同学，后面不会有学生再出列。因此，输出 5。
【样例 2 解释】
第 1 次吹响哨子后，队伍情况为：6,3,5；
第 2 次吹响哨子后，队伍情况为：6,5；
第 3 次吹响哨子后，队伍情况为：6。
在吹响 3 次哨子后，队伍只有一个 6 号同学，后面不会有学生再出列。因此，输出 3。
【数据范围】
对于 60% 的数据，n < 10^3；
对于 100% 的数据，n < 10^6。