Gửi bài giải


Điểm: 0,18 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
UVA
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

~W.~ là ~1~ dãy các số nguyên dương. Nó có các đặc điểm sau:

  • Độ dài của dãy là ~1~ số lẻ: ~L= 2N + 1~
  • ~N + 1~ số nguyên đầu tiên của dãy tạo thành ~1~ dãy tăng
  • ~N + 1~ số nguyên cuối của dãy tạo thành ~1~ dãy giảm
  • Không có ~2~ số nguyên nào cạnh nhau trong dãy có giá trị bằng nhau

Ví dụ: ~1~, ~2~, ~3~, ~4~, ~5~, ~4~, ~3~, ~2~, ~1~ là ~1~ dãy ~W~. độ dài ~9~. Tuy nhiên, dãy ~1~, ~2~, ~3~, ~4~, ~5~, ~4~, ~3~, ~2~, ~2~ không là ~1~ dãy ~W~.

Yêu cầu: Trong các dãy con của dãy số cho trước, tìm dãy ~W~. có độ dài dài nhất.

Input

Dòng ~1~: số nguyên dương ~N~ (~N~ ~\le~ ~100000~), độ dài dãy số.

Dòng ~2~: ~N~ số nguyên dương ~a_{i}~ (~a_{i}~ ~\le~ ~10^{9}~).

Output

1 số nguyên dương duy nhất là độ dài dãy ~W.~ dài nhất.

Sample Input

10
1 2 3 4 5 4 3 2 1 10

Sample Output

9

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -17
    vndkhoi  đã bình luận lúc 12, Tháng 6, 2023, 2:40

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -48
    kripper  đã bình luận lúc 30, Tháng 3, 2023, 7:46

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.