Mô tả và yêu cầu

Sequences

Time Limit: 0.38s Memory Limit: 512M

𝑊. là 1 dãy các số nguyên dương. Nó có các đặc điểm sau:

Độ dài của dãy là 1 số lẻ: 𝐿=2𝑁+1
𝑁 + 1 số nguyên đầu tiên của dãy tạo thành 1 dãy tăng
𝑁 + 1 số nguyên cuối của dãy tạo thành 1 dãy giảm
Không có 2 số nguyên nào cạnh nhau trong dãy có giá trị bằng nhau

Ví dụ: 1, 2, 3, 4, 5, 4, 3, 2, 1 là 1 dãy 𝑊. độ dài 9. Tuy nhiên, dãy 1, 2, 3, 4, 5, 4, 3, 2, 2 không là 1
dãy 𝑊.

Yêu cầu: Trong các dãy con của dãy số cho trước, tìm dãy 𝑊. có độ dài dài nhất.

Dữ liệu vào

Dòng 1: số nguyên dương 𝑁 (𝑁 ≤ 100000), độ dài dãy số.

Dòng 2: 𝑁 số nguyên dương 𝑎𝑖 (𝑎𝑖 ≤ 109).

Dữ liệu ra

1 số nguyên dương duy nhất là độ dài dãy 𝑊. dài nhất.

Sample Input

10
1 2 3 4 5 4 3 2 1 10

Sample Output

9