题目描述
某小区有若干栋楼，已知最北边的那栋楼是最高的，除了最北边的那栋最高楼之外，其他的楼高低不一，并且从东侧面看每栋楼的宽度都是1个单位，每栋楼之间如果有空地，其宽度也是1个单位。现有一束平行光从南面照射到北边，由于楼的高度差异，从东面往西看，最南边和最北边的各楼之间会形成一个横截面空间阴影，如下图所示，黑色部分表示楼，蓝色部分表示空间阴影，求（蓝色部分）阴影面积。
现用一组非负整数，表示从南到北各楼的高度（不包括最北最高那栋楼），0表示空地。例如上图对应一组数是[ 1, 0, 2, 1, 0, 1 ]，蓝色部分的阴影面积是5个单位。
现用一组非负整数，表示从南到北各楼的高度（不包括最北最高那栋楼），0表示空地。例如上图对应一组数是[ 1, 0, 2, 1, 0, 1 ]，蓝色部分的阴影面积是5个单位。
输入
一行n个非负整数（ 1 < n < 20 ），各数之间用一个空格隔开，表示从南到北各楼的高度（包括空地，但不包括最北最高那栋楼）
输出
输出最南边和最北边各楼之间形成的一个横截面空间阴影面积
样例输入 Copy
3 0 1 2 0
样例输出 Copy
9