题目描述

某小区有若干栋楼，已知最北边的那栋楼是最高的，除了最北边的那栋最高 楼之外，其他的楼高低不一，并且从东侧面看每栋楼的宽度都是 $\red 1$ 个单位，每栋 楼之间如果有空地，其宽度也是$\red 1$ 个单位。

现有一束平行光从南面照射到北边， 由于楼的高度差异，从东面往西看，最南边和最北边的各楼之间会形成一个横截 面空间阴影，如下图所示， 黑色部分表示楼，蓝色部分表示空间阴影，求（蓝色 部分）阴影面积。

现用一组非负整数，表示从南到北各楼的高度（不包括最北最高那栋楼），$\red 0$ 表示空地。

例如上图对应一组数是[1, 0, 2, 1, 0, 1]，蓝色部分的阴影面积是 $\red 5$ 个单位。

输入格式

一行 $\red n$个非负整数（ $\red {1 < n < 20}$ ），各数之间用一个空格隔开，表示从南到北各 楼的高度（包括空地，但不包括最北最高那栋楼）

输出格式

输出最南边和最北边各楼之间形成的一个横截面空间阴影面积

样例

输入样例

3 0 1 2 0 

输出样例

9