题目描述

一个数列,如果从第$2$项起,每一项都小于它前面的一项,这样的数列叫做严格递减数列。 例如：$8$ $7$ $6$ $4$ $2$就是严格递减数列。 给定一个数列，计算出长度为$3$的严格递减连续子数列的个数。 例如，当数列为 $7$ $4$ $1$ $3$ $8$ $6$ $5$ $2$ $9$，其中（$7$ $4$ $1$）、（$8$ $6$ $5$）、（$6$ $5$ $2$）是长度为$3$的严格递减连续子数列，所以计算结果为$3$。

输入格式

输入有$2$行，第$1$行是$1$个正整数$n$，表示数列元素的个数。 第$2$行包含$n$个正整数，表示数列元素，相邻两个数用一个空格隔开。

输出格式

一个整数，表示长度为$3$的严格递减连续子数列的个数。

样例 1

9
7 4 1 3 8 6 5 2 9

3

数据范围与提示

• $4\le n\le100$
• $1\le \text{数列元素}\le1000$