#AT1181. 更低的点

更低的点

题目描述

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

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

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

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

输入

第一行输入一个整数NN

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

输出

输出移动的最大次数

5
10 4 8 7 3
2
7
4 4 5 6 6 5 5
3
4
1 2 3 4
0

提示

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

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