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\)

Bạn hãy viết chương trình nhận đầu vào là 1 dãy gồm \(N\) số nguyê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 ý rằng dãy Wavio phải đảm bảo rằng phần dãy con tăng bên trái đỉnh và phần dãy con giảm bên phải đỉnh: Mỗi phần có ít nhất một phần tử.

Dữ liệu vào

• Dòng đầu ghi số \(N\) \((1 \lt N \lt 5050)\)
• Dòng thứ hai ghi \(N\) số \(A_i\) là giá trị phần tử thứ \(i\) của dãy \((|A_i| \le 10^9)\)

Dữ liệu ra

• Dòng đầu tiên ghi độ dài lớn nhất của dãy Wavio.

Input 1

7
1 2 3 4 5 2 1

Output 1

7

Input 2

5
1 2 3 4 5

Output 2

1