Description
一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。
如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0
图中蓝色部分为积水面积，共有6个单位面积积水。
如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0
图中蓝色部分为积水面积，共有6个单位面积积水。
Input
两行，第一行n,表示有n个数(3<=n<=100000)。
第2行连续n个数表示依次由正方体迭起的高度xi。
Output
一个数，可能积水的面积。
Sample Input Copy
10
0 1 0 2 1 2 0 0 2 0Sample Output Copy
6HINT
数据范围：
60%的数据，n<=1000。
100%的数据，n<=100000，0<=xi<=5000。