Збирання дощової води

Дано $n$ невід'ємних цілих чисел, які представляють карту висот, де ширина кожної смуги дорівнює $1$.

Визначте, скільки води може утримати ця система після дощу.

Вхідні дані

Перший рядок містить число $n(n\le 10^5)$.

Другий рядок містить $n$ невід'ємних цілих чисел $h_1,h_2,...,h_n(h_i\le 10^5)$.

Вихідні дані

Виведіть кількість води, яку може утримати дана система після дощу.

Приклади