普及⏱ 1000ms💾 256MB#P5064

题目描述

一排柱子宽度均为 $1$,第 $i$ 根高度 $h_i$。下雨后凹坑能积多少单位的水?(每个位置的水位等于其左右两侧最高柱子的较小值与自身高度的差。)

输入格式

第一行整数 $n$;第二行 $n$ 个非负整数。

输出格式

一行一个整数,即总接水量。

数据范围

$$1 \le n \le 10^5,\ 0 \le h_i \le 10^6$$

样例输入 #1
1
5
样例输出 #1
0
样例输入 #2
2
1 2
样例输出 #2
0