← 返回题目列表

Codeforces · 580/A

A. Kefa 和第一步

中文机器翻译题面 查看原题

Kefa决定在互联网上做n天的生意来赚钱。他知道在第 i 天 (1 ≤ i ≤ n) 他赚了 ai 钱。 Kefa 热爱进步,这就是为什么他想知道序列 ai 中最大非递减子段的长度。让我们提醒您,序列的子段是其连续片段。如果一个数字子段中的所有数字都按非递减顺序排列,则该子段称为非递减。

帮助Kefa应对这个任务!

输入

第一行包含整数 n (1 ≤ n ≤ 105)。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。

输出

打印单个整数 — 序列 a 的最大非递减子段的长度。

示例

输入 #1

6
2 2 1 3 4 1

输出 #1

3

输入 #2

3
2 2 9

输出 #2

3

注意

在第一个测试中,最大非递减子段是从第三个到第五个的数字。

在第二个测试中,最大非递减子段是从第一个到第三个的数字。