U288342 接雨水
题目描述
给定 $n$ 个非负整数表示每个宽度为 $1$ 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
输入格式
输入共 $2$ 行。
第 $1$ 行共 $1$ 个整数，表示柱子的个数 $n$ 。
第 $2$ 行共 $n$ 个整数，表示 $n$ 个柱子的高度 $a_1,a_2,...,a_n$ 。
输出格式
输出 $1$ 行 $1$ 个整数，表示接到的雨水总量。
说明/提示
样例 #1 解释，如图所示：
- $0\le a_i\le 10^9$。
- $1\le n\le 2\times 10^4$ 。