配点 : $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

左から $3$ 番目のマスに降り立つと、右に $2$ 回移動できます。

7
4 4 5 6 6 5 5

3

左から $4$ 番目のマスに降り立つと、右に $3$ 回移動できます。

4
1 2 3 4

0