题目描述
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨后最多能接多少雨水。
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，最多可以接6个单位的雨水（蓝色部分表示雨水）。
--------------------------------------------------------------------------------------------------------------------
注：以上是原题的描述，虽然结合图示可以理解，但是描述还是不严谨。实际上就是求以上截图的蓝色部分的横截面积。
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，最多可以接6个单位的雨水（蓝色部分表示雨水）。
--------------------------------------------------------------------------------------------------------------------
注：以上是原题的描述，虽然结合图示可以理解，但是描述还是不严谨。实际上就是求以上截图的蓝色部分的横截面积。
输入
两行
第一行一个正整数 n
第二行n个非负整数，每个整数之间由一个空格隔开
第一行一个正整数 n
第二行n个非负整数，每个整数之间由一个空格隔开
输出
一行一个整数，表示雨水量
样例输入 Copy
12
0 1 0 2 1 0 1 3 2 1 2 1
样例输出 Copy
6