Lower

题目描述

有 $N$ 个正方形从左到右排列。 从左数第 $i$ 个正方形的高度为 $H_i$。 你可以选择降落在任意一个正方形上，然后只要下一个正方形的高度不大于当前正方形的高度，就可以重复向右相邻的正方形移动。 求你最多可以移动多少次。

输入格式

从标准输入（Standard Input）读取，格式如下： $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

提示

输入中的所有数值均为整数。 $1 \leq N \leq 10^5$ $1 \leq H_i \leq 10^9$如果从左数第三个正方形降落，可以向右移动两次。
如果从左数第四个正方形降落，可以向右移动三次。

标签: AtCoder|abc139C

来源

AtCoder|abc139C