#AT1181. 更低的点

更低的点

题目描述

从左到右连续排列 NN 个正方形。

ii 个正方形从左起的高度为 HiH_i

您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。

找到您可以移动的最大次数。

输入

第一行输入一个整数NN

第二行输入NN个整数,表示NN个正方形的高度。

输出

输出移动的最大次数

Sample Input 1

5
10 4 8 7 3

Sample Output 1

2

Sample Input 2

7
4 4 5 6 6 5 5

Sample Output 2

3

Sample Input 3

4
1 2 3 4

Sample Output 3

0

提示

1  N  105 1\ \leq\ N\ \leq\ 10^5

1  Hi  109 1\ \leq\ H_i\ \leq\ 10^9