1402: 三角形的数量
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：0
题目描述
在平面直角坐标系中，横坐标、纵坐标都是整数的点称为整点。现有 n 个整点，它们的横坐标是连续的。将 n 个整点依次连接，连接后的折线与 x 轴围成的图形中有 m个三角形。
请你编写一个程序，按横坐标从小到大的顺序，依次输入这 n 个整点的纵坐标，输出 m 的值。
如下图所示，依次连接各点后的折线与 x 轴围成的三角形共有 7 个。
输入格式
一行，n 个整数，用空格隔开，表示 n 个整点的纵坐标。 2 < n <= 105
输出格式
一行，一个整数，表示能围成三角形的个数。
输入样例 复制
4 -2 5 -1 1 1 -3 -3 -2 5 4 -1 3 5 0 5 0 -1 2 1 0输出样例 复制
7数据范围与提示
数据规模：
共 10 个测试数据，其中：
50%的数据满足：2 < n <= 103
100%的数据满足：2 < n <= 105