Cho số nguyên dương N và dãy a gồm N số nguyên a1, a2, …,aN có giá trị tuyệt đối không vượt quá 10$^3$. Dãy không giảm là dãy liên tiếp có số hạng trước không lớn hơn số hạng sau.

Yêu cầu: Viết chương trình tìm dãy con không giảm dài nhất trong dãy a.

Dữ liệu vào: Từ file văn bản Daycon.inp gồm 2 dòng

• Dòng đầu tiên chứa số nguyên dương N (2≤ N ≤10$^6$)

• N dòng tiếp theo, mỗi dòng chứa một số nguyên là các phần tử của a.

Kết quả: Ghi ra file Daycon.out một số duy nhất chứa độ dài dãy con dài nhất tìm được.

Input

  7
-1
1
2
1
2
2
5

Output

4