Đề bài

Dãy số Wavio là dãy số nguyên thỏa mãn các tính chất: các phần tử đầu sắp xếp thành 1 dãy tăng dần đến 1 phần tử đỉnh sau đó giảm dần. Ví dụ dãy số 1 2 3 4 5 2 1 là 1 dãy Wavio độ dài 7. Cho 1 dãy gồm \(N\) số nguyên \(a_{1},a_{2},\ldots,a_{N}\), hãy chỉ ra một dãy con Wavio có độ dài lớn nhất trích ra từ dãy đó.

Lưu ý: một dãy số tăng hay giảm cũng được xem là dãy wavio.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(N\ (1 \leq N \leq 2000)\).

+ Dòng thứ 2 ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{N}\ (\left| a_{i} \right| \leq 10^{9})\)

Kết quả: Một số nguyên duy nhất là độ dài của dãy Wavio lớn nhất tìm được.

Ví dụ:

Input	Output
8 2 1 4 3 6 1 5 2	5