cs_201 Tìm độ dài dãy con tăng - giảm dần dài nhất(Dãy số WAVIO)

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 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 đó.

INPUT

7

1 2 3 4 5 2 1

OUTPUT

7

INPUT

4

1 2 3 4

OUTPUT

1