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

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Bình luận (4)

Mới nhất
Tải bình luận...