Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SPSEQ - Sequences

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/spseq


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 = 2*N + 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 <= 100000), độ dài dãy số.

Dòng 2: N số nguyên dương ai (ai <= 109).

Output

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

Example

Input:
10
1 2 3 4 5 4 3 2 1 10

Output:
9

Input:
19
1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1

Output:
9

Được gửi lên bởi:HNUE
Ngày:2009-11-26
Thời gian chạy:0.104s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:UVA

hide comments
2010-09-04 14:20:40 Nguyễn Ðình Nhật
1 2 3 4 5 4 3 2 1

Last edit: 2010-09-04 14:21:00
2010-07-06 13:21:55 Võ Quang Hòa
Ừ, hình như test 2 bị sai rồi hihi
2010-05-11 17:10:10 Tu_IT
Ai có thể giải thích cái test thứ 2 tại sao bằng 9 không ?
2010-04-13 11:55:58 Bright orchid
Tại vì code pascal có time không lớn hơn C++ bạn à... đùa thôi , đôi khi environment cũng ảnh huởng đó :D
2009-11-28 09:37:13 Hy Trường Sơn
bài liên quan SUPPER (SPOJ)
2009-11-27 14:13:18 Lee Zhung Hee
thời gian chạy của mỗi ngôn ngữ có thể khác nhau mà !!!
2009-11-27 12:29:08 that bai
sao mình sub cùng 1 code bằng pas thì time nhỏ hơn C++ nhỉ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.