Bà của Huy có một mảnh vườn lớn được chia thành \(N\) vùng, mỗi vùng có chiều rộng \(1\) đơn vị và có một chiều cao xác định. Bà quyết định sẽ lắp đặt hệ thống tưới nước cho khu vườn của mình.

Chi phí lắp đặt và vận hành hệ thống rất đắt đỏ. Để tiết kiệm chi phí, bà chỉ muốn lắp trên một vùng duy nhất. Nước từ hệ thống sẽ chảy xuống vùng được lắp đặt. Nước ở mỗi vùng có thể chảy sang các vùng kế bên có độ cao bằng hoặc thấp hơn vùng đó.

Ví dụ: khu vườn gồm \(5\) vùng có độ cao lần lượt là \(4,2,3,3,2\). Nếu ta lắp hệ thống trên một vùng có độ cao \(3\), nước sẽ tràn sang vùng độ cao \(3\) bên cạnh và hai vùng có độ cao \(2\) ở bên, chỉ còn vùng có độ cao \(4\) là không có nước.

Yêu cầu: Hãy tính giúp bà của Huy số vùng tối đa có thể được tưới nước?

Input

• Dòng đầu ghi số nguyên dương \(N\) (\(1 ≤ N ≤ 1000\)).

• Dòng thứ hai gồm \(N\) số nguyên dương cách nhau bởi dấu cách thể hiện độ cao của N vùng trong vườn theo thứ tự từ trái qua phải. Các giá trị độ cao trong đoạn \([1,1000]\).

Output

• In ra một số nguyên là số vùng tối đa có thể được tưới nước.

Sample Input

5
1 2 1 2 1

Sample Output

3