C - 下山

得分：$300$ 分

问题描述

有 $N$ 个方块从左到右排成一行。

第 $i$ 个方块的高度为 $H_i$。

你可以选择一个方块进行着陆，然后重复向右边相邻的方块移动，直到下一个方块的高度不超过当前方块的高度为止。

求可以移动的最大次数。

约束

• 所有输入值都为整数。
• $1 \leq N \leq 10^5$
• $1 \leq H_i \leq 10^9$

输入

输入从标准输入中获得，格式如下：

$N$

$H_1$ $H_2$ $...$ $H_N$

输出

输出可以移动的最大次数。

5
10 4 8 7 3

2

着陆在第三个方块上，你可以向右移动两次。

7
4 4 5 6 6 5 5

3

着陆在第四个方块上，你可以向右移动三次。

4
1 2 3 4

0