Bai 5: (4.0 điểm) LEO NÚI

Hè rồi, Minh có chuyến du lịch leo núi thú vị. Trong chuyến du lịch này, Minh đã đi qua n địa điểm được đánh số theo thứ tự từ 1 đến n. Các điểm này có độ cao là một ãy số nguyên dương h với các phần tử là h1, h2, ..., hn. Trong đó, đoạn hành trình gồm leo núi trước rồi xuống núi thì được gọi là hành trình chinh phục ngọn núi. Tức là, hành trình này đi qua một đoạn con liên tiếp của dãy h có độ cao tăng dần rồi giảm dần và số địa điểm đi qua trong hành trình này gọi là độ dài của một hành trình chinh phục ngọn núi.

Em hãy cho biết độ dài lớn nhất một hành trình chinh phục ngọn núi trong chuyến du lịch này của Minh là bao nhiêu?

Dữ liệu: Đọc từ thiết bị chuẩn gồm hai dòng:

• Dòng thứ nhất: Chứa số nguyên n (3 ≤ n ≤ 10^6).

• Dòng thứ hai: Chứa n số nguyên h1, h2, .., hn (0 < hi ≤ 10^6), giữa hai số cách nhau một khoảng trắng.

Kết quả: Ghi ra thiết bị chuẩn một số nguyên là đáp án cần tìm. Nếu Minh không có một hành trình chinh phục ngọn núi nào thì ghi 0.

Ràng buộc:

Có 60% test có 1 ≤ n ≤ 10^3;

Có 40% test có 10^3 < n ≤ 10^6.

Ví dụ:

Input 01:

12
1 1 2 3 4 6 4 2 1 2 3 1

Output 01:

8

Hình minh họa:

Input 02:

5
9 8 1 10 12

Output 02:

0

Hình minh họa: