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à dãy Wavio độ dài 7. Cho dãy gồm ~ n ~ số nguyên ~ a_1, a_2,…,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 ≤ N ≤ 2000) ~.
• Dòng thứ 2 ghi lần lượt các số nguyên ~ a_1, a_2, …, a_n ~ ~ (|a_i |≤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 1

8
2 1 4 3 6 1 5 2 

Output 1

5