Kefa and First Steps (Kefa and First Steps)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho dãy $a_1,\ldots,a_n$. Một đoạn liên tiếp $a_l,\ldots,a_r$ là không giảm nếu $a_i\le a_{i+1}$ với mọi $l\le i<r$. Hãy tìm độ dài lớn nhất $r-l+1$ của một đoạn như vậy.

Input

Dòng 1 chứa $n$. Dòng 2 chứa $a_1,\ldots,a_n$.

Output

In đáp án là một số nguyên.

Subtask

Subtask 1 (20 điểm): $1\le n\le 50$; $1\le a_i\le 1000$.

Subtask 2 (30 điểm): $1\le n\le 5000$; $1\le a_i\le 1000000$.

Subtask 3 (50 điểm): $1\le n\le 100000$; $1\le a_i\le 1000000000$.

Ví dụ

Input

6
2 2 1 3 4 1

Output

3

Giải thích

Các giá trị được tính trực tiếp theo định nghĩa của đề; ví dụ này đồng thời minh họa đúng cận chỉ số của phép quét mảng.