AT_abc139_c [ABC139C] Lower

题目描述

有 $N$ 个格子从左到右排成一列。

从左边第 $i$ 个格子的高度为 $H_i$。

你可以选择任意一个格子作为起点，只要右边相邻的格子的高度不大于你当前所在格子的高度，你就可以一直向右移动到下一个格子。

你最多可以移动多少次？

输入格式

输入以如下格式从标准输入给出。

$N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

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

样例 1

输入

5
10 4 8 7 3

输出

2

样例 2

输入

7
4 4 5 6 6 5 5

输出

3

样例 3

输入

4
1 2 3 4

输出

0

说明/提示

限制条件

• 输入均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq H_i \leq 10^9$

样例解释 1

如果从左边第 $3$ 个格子开始，可以向右移动 $2$ 次。

样例解释 2

如果从左边第 $4$ 个格子开始，可以向右移动 $3$ 次。

由 ChatGPT 4.1 翻译