题目描述
给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?
直方图的柱状宽度为 1。
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。
输入
第 1 行：1 个正整数 N，不超过 10000。
第 2 行：N 个整数，范围[0,100000]。
输出
输出一个整数。
样例输入输出
输入#1
复制
12
0 1 0 2 1 0 1 3 2 1 2 1
提示