3065:C++ L10 严格递增连续子数列

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:251 解决:65

题目描述

题目描述:

一个数列,如果从第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

输入

输入有2行,第1行是1个正整数n4 <= n <= 100,表示数列的长度。

2行包含n个正整数(1~1000),表示数列元素,相邻两个数用一个空格隔开

输出

一个整数,表示长度为3的严格递增连续子数列的个数。

样例输入

8
4 3 5 9 2 5 8 10

样例输出

3