该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一排共 N 个正方形，从左到右编号为 1..N，第 i 个正方形的高度为 H_i。你可以任选一个起点方格，然后只要右侧相邻方格的高度不大于当前方格的高度，就可以向右移动到该方格。问最多能移动多少步（一次移动跨越一个相邻方格）。

输入格式

• 第一行包含一个整数 N。
• 第二行包含 N 个整数，H_1..H_N。

输出格式

• 输出一个整数，表示最多能移动的步数。

数据范围与子任务

• 高度均为非负整数，输入合法。
• 子任务：
  • 子任务 1（20%）：1 ≤ N ≤ 1000，0 ≤ H_i ≤ 1000
  • 子任务 2（30%）：1 ≤ N ≤ 10000，0 ≤ H_i ≤ 10^6
  • 子任务 3（50%）：1 ≤ N ≤ 100000，0 ≤ H_i ≤ 10^9

样例

输入：

5
10 4 8 7 3

输出：

2

说明：可以从高度为 8 的位置出发，依次移动到 7、3，共 2 步；无法获得比 2 更长的路径。