给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨后能接多少雨水。例如，当给定高度序列0,1,0,2,1,0,1,3,2,1,2,1时，如下图所示，最多可接6个单位的雨水。
第1行输入n 第2行输入n个高度数据 h_i 。
输出最多接的雨水量
12 0 1 0 2 1 0 1 3 2 1 2 1
6
1<=n<=10^6, 0<=h_i<=10^8
