Để đảm bảo phủ sóng tốt trên các vùng dân cư thưa thớt dọc trục lộ giao thông người ta đặt một số trạm phát sóng. Các trạm này được lắp trên sân nóc một số nhà nằm gần mặt đường. Điều kiện để đặt hai trạm tiếp sóng liên tiếp nhau là giữa hai tòa nhà đó không có một nhà nào cao hơn hoặc bằng một trong hai nơi đặt trạm.

Trục lộ giao thông khá thẳng nên các nhà trên mặt đường có thể coi như nằm trên một đường thẳng. Từ đầu đến cuối đường có n nhà, nhà thứ i có độ cao $h_i$.

Hãy xác định số cặp nhà có thể đặt trạm phát sóng. Dĩ nhiên, hai nhà liên tiếp nhau luôn thỏa mãn điều kiện đặt trạm.

Dữ liệu: Nhập từ bàn phím:

• Dòng đầu tiên chứa số nguyên n (2 $\le$ n $\le$ 2.${10}^5$)
• Dòng thứ 2 chứa n số nguyên $h_1$, $h_2$,...,$h_n$ (1 $\le$ $h_i$ $\le$ ${10}^6$).

Kết quả: In ra màn hình một số nguyên - số cặp nhà có thể đặt trạm phát sóng.

Ví dụ:

Input 1

6
9 4 5 1 10 9

Output 1

8

Ràng buộc:

• 50% số test có n $\le$ 100
• 30% số test khác có n $\le$ 5000
• 20% số test còn lại có n $\le$ 2.${10}^5$.