题目描述 一排柱子宽度均为 $1$,第 $i$ 根高度 $h_i$。下雨后凹坑能积多少单位的水?(每个位置的水位等于其左右两侧最高柱子的较小值与自身高度的差。) 输入格式 第一行整数 $n$;第二行 $n$ 个非负整数。 输出格式 一行一个整数,即总接水量。 数据范围 $$1 \le n \le 10^5,\ 0 \le h_i \le 10^6$$