题目描述

小明最近喜欢上了俄罗斯套娃、大鱼吃小鱼这些大的包住小的类型的游戏。

于是小明爸爸给小明做了一个特别版的大鱼吃小鱼游戏，他希望通过这个游戏

能够近一步提高牛牛的智商。

游戏规则如下：

现在有 N 条鱼，每条鱼的体积为 $A_i$，从左到右排成一排。

$A$ 数组是一个排列。

小明每轮可以执行一次大鱼吃小鱼的操作

一次大鱼吃小鱼的操作：对于每条鱼，它在每一次操作时会吃掉右边比自己小的第一条鱼

值得注意的时，在一次操作中，每条鱼吃比自己小的鱼的时候是同时发生的。

举一个例子，假设现在有三条鱼,体积为分别$[5，4，3]$，5吃4，4吃3，一次操作后就剩下 [5] 一条鱼。

爸爸问小明，你知道要多少次操作，鱼的数量就不会变了嘛？

输入描述：

第一行给定 $N$；

第二行给定 $A$ 数组

输出描述：

一行, 一个正整数, 表示要多少次操作，鱼的数量就不会变了。

示例1

3
1 2 3

0

示例2

6
4 3 2 3 2 1

2

说明：

[4,3,2,3,2,1]-->[4,3]-->[4]

数据规模

$1 \le N\le 10^5$

$1\le A_i \le N$