Số đảo tối đa

Có $N$ ô đất xếp thành dãy, ô thứ $i$ có độ cao $H_i$. Nước dâng đều từ dưới lên. Khi mực nước bằng độ cao của một ô, ô đó chìm xuống. Một đảo là đoạn ô liên tiếp chưa chìm.

Tìm số đảo tối đa có thể quan sát được tại bất kỳ thời điểm nào trong quá trình ngập lụt.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• $N$ dòng tiếp: Độ cao $H_i$ của ô thứ $i$.

Dữ liệu ra

Một số nguyên — số đảo tối đa.

Ràng buộc

• $1\le N\le 100000$
• $1\le H_i\le {10}^9$

Ví dụ