一个数列,如果从第 2 项起,每一项都大于它的前一项,这样的数列叫做严格递增数列。
例如:2 4 6 7 8 就是一个严格递增数列。
给定一个数列,计算出长度为 3 的严格递增连续子数列的个数。
例如:数列为 4 3 5 9 2 5 8 10,其中(3 5 9)、(2 5 8)、(5 8 10)是长度为 3 的严格递增连续子数列,所以计算结果为 3。
输入的第一行包含一个整数 n (3 \le n \le 1000),表示给定数列的长度。接下来的一行包含 n 个由空格分隔的整数,表示该数列中的元素。
输出一个整数,代表数列中长度为 3 的严格递增连续子数列的个数。即,寻找所有满足条件的三元组 (a_i,a_i+1,a_i+2),其中对于所有的 i 满足 1 \le i \le n−2,并且 a_i \lt a_i+1 \lt a_i+2。
8 4 3 5 9 2 5 8 10
3