1911：接雨水
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：9
解决：4
题目描述
给定 $n$ 个非负整数，表示每个宽度为 $1$ 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少面积的雨水。如下图所示：
输入
第一行，一个正整数代表 $n$
第二行，以空格分隔的 $n$ 个非负整数，代表每个柱子的高度 $a_i$
$1\le n\le 10^6; 0\le a_i\le 10^9$
输出
输出一行，代表雨水的面积
样例输入-1 复制
12
0 1 0 2 1 0 1 3 2 1 2 1样例输出-1 复制
6样例输入-2 复制
6
4 2 0 3 2 5样例输出-2 复制
9提示
样例解释1：如图所示：蓝色部分表示可以接住雨水的面积大小
