#P2370. [ABC139C] Lower

[ABC139C] Lower

题目描述

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

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

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

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

输入格式

第一行一个整数 N(1N105)N(1 \le N \le 10^5)

第二行 NN 个整数 Hi(1Hi109)H_i(1 \le H_i \le 10^9)

输出格式

可以移动的最大次数。

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