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
2013-12-23 16:06:48 anh chỉ yêu mình em.....VTNN......
duyet trau cung ac ^^
2013-07-10 15:05:35 Galaticos
2 dãy con tăng. :3
2012-12-19 14:04:29 Nguyễn Thái Cường
2 mảng/ LIS
2012-01-23 14:48:00 Confident
đề thi olympic năm 2011 huhu
2011-10-04 13:03:37 Lê Vãn Luyện must be ...
neu can ban mua cuon olympic 30-4 nam 2008 trang 64 ma tim hieu!ghi chu day la optimize
2011-08-26 14:40:27 **** U
cái này ko cần liền kề hả ta
2011-08-07 16:25:33 Cỏ 4 lá
test dưới ra 7 mà :-s
2010-11-18 22:05:50 Out of Code
Time chặt huhu, chơi c++ lẫn pascal đều TLE
2010-11-18 17:17:16 TungNH
Bài này dễ!
2010-11-18 03:39:40 Hoàng Hà
Please be careful, leave short comments only. Don't spam here.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.