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