#1355. 求阴影面积

求阴影面积

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例

输入样例

3 0 1 2 0 

输出样例

9