#CF580A. Kefa 与第一步

Kefa 与第一步

A. Kefa 与第一步

每次测试的时间限制:22
内存限制:256256 兆字节

Kefa 决定在互联网上做点生意,恰好做 nn 天。他知道在第 ii 天(1in1 \le i \le n)他会赚 aia_i 元钱。Kefa 喜欢进步,因此他想知道序列 aia_i 中最长的非递减子段的长度。提醒一下,序列的子段是指其连续的一段。如果一个子段中的所有数字按非递减顺序排列,则称该子段是非递减的。

帮助 Kefa 完成这个任务!

输入

第一行包含一个整数 nn1n1051 \le n \le 10^5)。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1091 \le a_i \le 10^9)。

输出

输出一个整数 —— 序列 aa 的最长非递减子段的长度。

示例

示例 11

输入:

6
2 2 1 3 4 1

输出:

3

示例 22

输入:

3
2 2 9

输出:

3

说明

在第一个测试中,最长的非递减子段是从第三个到第五个数字,即 [1,3,4][1, 3, 4]

在第二个测试中,最长的非递减子段是从第一个到第三个数字,即 [2,2,9][2, 2, 9]