AT_abc139_c [ABC139C] Lower

题目描述

有 $N$ 个格子从左到右排成一列。 从左边第 $i$ 个格子的高度为 $H_i$。 你可以选择任意一个格子作为起点,只要右边相邻的格子的高度不大于你当前所在格子的高度,你就可以一直向右移动到下一个格子。 你最多可以移动多少次?

输入格式

输入以如下格式从标准输入给出。 > $N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

输出你最多可以移动的次数。

说明/提示

## 限制条件 - 输入均为整数。 - $1 \leq N \leq 10^5$ - $1 \leq H_i \leq 10^9$ ## 样例解释 1 如果从左边第 $3$ 个格子开始,可以向右移动 $2$ 次。 ## 样例解释 2 如果从左边第 $4$ 个格子开始,可以向右移动 $3$ 次。 由 ChatGPT 4.1 翻译