题目描述

育华学校正在建设校园的雨水收集系统，校园中有一系列的地形起伏，用一组正整数表示这些地形的高度，其中每个正整数 $x$（$0 \leq x \leq 5000$）表示由 $x$ 个正立方的方块叠起的高度。当雨水降临时，会在一些低洼处形成积水（如图中蓝色部分）。现在需要你根据这些地形高度数据，计算出可能积水的面积总和（计算的是图中的横截面积，一个立方体的位置，为一个单位面积）。

例如，对于地形高度变化为 0 1 0 2 1 2 0 0 2 0，图中蓝色部分为积水面积，共有 $6$ 个单位面积积水。

输入格式

共两行。 第一行包含一个正整数 $n$，表示地形数据的数量（$3 \leq n \leq 10000$）。 第二行包含连续的 $n$ 个正整数，表示依次由正方体叠起的地形高度，保证首尾为 $0$。

输出格式

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

样例输入 #1

10
0 1 0 2 1 2 0 0 2 0

样例输出 #1

6