HSG lớp 12 Tỉnh Bạc Liêu 2021- Bài 1 - Dãy con không giảm
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Cho số nguyên dương \(N\) và dãy \(a\) gồm \(N\) số nguyên \(a_1, a_2, a_3,...,a_n\) có giá trị tuyệt đối không quá \(10^3\). Dãy không giảm là dãy số có số hạng trước không lớn hơn số hạng sau.

Yêu cầu:

  • Hãy lập trình tìm dãy con liên tiếp không giảm dài nhất trong dãy \(a\)

Input

  • Dòng thứ nhất chứa số nguyên dương \(N(2 \leq N \leq 10^4)\)
  • N dòng tiếp theo , mỗi dòng chứa một số nguyên là các phần tử của \(a\)

Output:

  • Một số nguyên dương duy nhất là độ dài của dãy con liên tiếp dài nhất tìm được.

Example

Input Output
7
-1
1
2
1
2
2
5
4