Codeforces Round 321 (Div. 2)
A
Kefa and First Steps
Codeforces
900
原题
←B →
翻译中…

Kefa decided to make some money doing business on the Internet for exactly $*n*$ days. He knows that on the $*i*$-th day ($1 ≤ *i* ≤ *n*$) he makes $*a*_{*i*}$ money. Kefa loves progress, that's why he wants to know the length of the maximum non-decreasing subsegment in sequence $*a*_{*i*}$. Let us remind you that the subsegment of the sequence is its continuous fragment. A subsegment of numbers is called non-decreasing if all numbers in it follow in the non-decreasing order.

翻译中…

Help Kefa cope with this task!

翻译中…

Input

翻译中…

The first line contains integer $*n*$ ($1 ≤ *n* ≤ 10^{5}$).

翻译中…

The second line contains $*n*$ integers $*a*_{1},  *a*_{2},  ...,  *a*_{*n*}$ ($1 ≤ *a*_{*i*} ≤ 10^{9}$).

翻译中…

Output

翻译中…

Print a single integer — the length of the maximum non-decreasing subsegment of sequence $*a*$.

翻译中…

Note

翻译中…

In the first test the maximum non-decreasing subsegment is the numbers from the third to the fifth one.

翻译中…

In the second test the maximum non-decreasing subsegment is the numbers from the first to the third one.

翻译中…

样例

Input #1
6
2 2 1 3 4 1
Output #1
3
InputCopy OutputCopy
Input #2
3
2 2 9
Output #2
3
InputCopy OutputCopy
题目信息
题号
580A
时间限制
2 s
内存限制
256 MB
标签
暴力
动态规划
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。