Độ dài dãy con liên tục không giảm dài nhất

View as PDF



Problem types
Points: 150 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cho dãy \(a\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\). Hãy in ra độ dài của dãy con gồm các phần tử liên tiếp không giảm dài nhất.

Input

  • Dòng thứ nhất chứa số nguyên \(n(1\le n\le 10^5)\)

  • Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,..,a_n(1\le a_i\le 10^9)\)

Output

  • Một dòng duy nhất chứa kết quả cần tìm

Example

Test 1

Input
3
4 2 3
Output
2

Comments

There are no comments at the moment.