题目描述
在《亮剑》里，二营长身负重任，既要开炮又要挖战壕。今天老李来验收二营长挖的战壕，他想知道这些战壕能容纳多少士兵。已知一个单位面积的战壕能容纳一个士兵，现在老李告诉你战壕的剖面图上每个位置的高度是多少，请你计算二营长挖的战壕能容纳多少士兵？
注意：从剖面图看，凹下去的为一个战壕，战壕的高度为两侧高度的较小者。
例如：下图中共有标蓝色的3个战壕，面积分别为1，4，1，所以共能容纳6个士兵。
输入格式
第一行一个整数n，表示战壕的长度。
接下来一行n个整数，表示每个位置上战壕的高度h[i]。
输出格式
一行一个整数，表示战壕能容纳多少个士兵。
样例
12
0 1 0 2 1 0 1 3 2 1 2 1
6
6
4 2 0 3 2 5
9
提示
样例1解释
如题目描述中的解释。
数据范围
对于的数据，
对于的数据，
