Hiện tượng ấm lên toàn cầu làm băng ở các cực tan, nước biển sẽ dâng lên, một số vùng đất bị ngập và nơi vốn là đất liền có thể xuất hiện các hòn đảo mới. Các nhà khoa học khảo sát sự biến đổi của một vùng đất qua mô hình một chiều. Địa hình của vùng đất được thể hiện bằng dãy độ cao có giá trị không âm h₀, h₁, . . ., h_n-1. Ở hình dưới, với địa hình có các độ cao là 5, 6, 1, 3, 2, 9, 8 thì khi nước biển là 2.5m sẽ hình thành 3 hòn đảo.

Hãy xác định số lượng đảo tối đa có thể hình thành khi nước biển dâng.

Dữ liệu: 

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁶),
• Dòng sau chứa n số nguyên h_i-1 (0 ≤ h_i ≤ 2³⁰, i = 0 ÷ n-1).

Kết quả: Đưa ra một số nguyên – số đảo tối đa có thể hình thành.

Ví dụ:

Inp: 7

5 6 1 3 2 9 8 

Out: 3