Một dãy số $a_1,a_2,....,a_N$ được gọi là một dãy bitonic nếu nó là một dãy không giảm $a_1\le a_2\le ....\le a_N$ hoặc là một dãy không tăng $a_1\ge a_2\ge ....\ge a_N$ hoặc là một dãy mà tách ra làm hai đoạn thỏa mãn đoạn đầu không giảm và đoạn sau không tăng.

Ví dụ : $1,3,6,9,8,5,5,2$ tách ra phần đầu $1,3,6,9$ và phần cuối là $8,5,5,2$ hoặc có thể tách $1,3,6$ và $9,8,5,5,2$

Bài toán đặt ra là cho một dãy số nguyên $a_1,a_2,....,a_N$ bạn hãy chỉ ra độ dài của một dãy con liên tục bitonic dài nhất

Đầu vào

Dòng đầu tiên chứa số nguyên dương $N$ $(N\le {10}^6)$.

Dòng tiếp theo chứa $N$ số nguyên có giá trị tuyệt đối không vượt quá ${10}^9$.

Đầu ra

Một số nguyên là độ dài của dãy con liên tiếp bitonic dài nhất.

Ví dụ 1

Đầu vào

10
4 7 2 4 8 3 1 6 9 2

Đầu ra

5

Giải thích: Dãy con bitonic dài nhất là $2,4,8,3,1$ có độ dài là $5$.

Ví dụ 2

Đầu vào:

10
1 2 3 4 5 6 7 8 9 1

Đầu ra:

10

Ví dụ 3

Đầu vào:

10
9 7 5 3 1 0 -2 -3 -7 -9

Đầu ra:

10