Збирання дощової води#11549
Дано невід'ємних цілих чисел, які представляють карту висот, де ширина кожної смуги дорівнює .
Визначте, скільки води може утримати ця система після дощу.
Перший рядок містить число n~(n \le 10^5).
Другий рядок містить невід'ємних цілих чисел h_1, h_2, ..., h_n~(h_i \le 10^5).
Виведіть кількість води, яку може утримати дана система після дощу.
Приклад 1
Приклад 2