Núi sóng đôi

Một dãy con được gọi là hình núi nếu các phần tử tăng ngặt đến một đỉnh rồi giảm ngặt; cả bên trái và bên phải đỉnh đều có ít nhất một phần tử (vì vậy dãy núi có độ dài tối thiểu là \(3\)).

Cho dãy số nguyên \(A\) có \(N\) phần tử. Hãy tìm độ dài lớn nhất của một dãy con hình núi. Nếu không có dãy con hình núi nào, in ra \(1\).

Input

• Dòng đầu chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, \dots, A_N\).

Output

In ra một số nguyên: độ dài lớn nhất của dãy con hình núi (hoặc \(1\) nếu không tồn tại).

Constraints

• \(1 \le N \le 100001\)
• \(|A_i| \le 10^9\)

Sample Input

7
3 5 5 8 6 4 4

Sample Output

5

Explanation

Chọn \(3, 5, 8, 6, 4\): tăng ngặt \(3<5<8\), rồi giảm ngặt \(8>6>4\). Không thể lấy cả hai số \(5\) hoặc cả hai số \(4\) vì đòi hỏi tăng/giảm ngặt.