【题目描述】

给定一排由正方体堆成的柱子，第 $i$ 根柱子的高度为 $a_i$。

雨水落下后，被两侧更高的柱子挡住的区域可以积水。请计算横截面上的积水面积，其中一个单位方格的面积为 $1$。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$，表示柱子高度。

保证：

• $3\le n\le 1000$；
• $a_1=a_n=0$；
• $0\le a_i\le 5000$。

【输出描述】

输出一个整数，表示可能积水的面积。

【样例 1】

【样例 1 输入】

10
0 1 0 2 1 2 0 0 2 0

【样例 1 输出】

6

【样例 1 解释】

按每个位置从左到右依次的积水高度为：0, 0, 1, 0, 1, 0, 2, 2, 0, 0，总面积为 $6$。

【样例 2】

【样例 2 输入】

5
0 2 0 2 0

【样例 2 输出】

2