Сколько воды удержится

Гистограмма из столбиков ширины 1 и высот $h_1, \ldots, h_n$ стоит под дождём. Вода задерживается в углублениях между столбиками и стекает по краям.

Сколько единиц воды удержится в гистограмме?

В первой строке число $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел от $0$ до $10^9$.

Одно число.