Problem1166--2020DLOI小甲 第五题 直方图的水量(2.3)

1166: 2020DLOI小甲 第五题 直方图的水量(2.3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的柱状宽度为 1


上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。


Input

1 行: 1 个正整数 N,不超过 10000
2 行: N 个整数,范围[0,100000]

Output

输出一个整数。

Sample Input Copy

12
0 1 0 2 1 0 1 3 2 1 2 1

Sample Output Copy

6

Source/Category

贪心