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 dãy số nguyên dương ~h~ với các phần tử là ~h_1, h_2, \ldots, h_n~. Trong đó, đoạn hành trình gồm có 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.

Yêu cầu

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 vào

Gồm hai dòng:

• Dòng thứ nhất: Chứa số nguyên ~n~ ~(3 \le n \le 10^6)~.
• Dòng thứ hai: Chứa ~n~ số nguyên ~h_1, h_2, \ldots, h_n~ ~(0 < h_i \le 10^9)~, giữa hai số cách nhau một khoảng trắng.

Kết quả

Ghi ra 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 dữ liệu

• Có 60% test có ~1 \le n \le 10^3~.
• Có 40% test có ~10^3 < n \le 10^6~.

Ví dụ

Ví dụ 1

INPUT

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

OUTPUT

8

Ví dụ 2

INPUT

5
9 8 1 10 12

OUTPUT

0