You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述：

给出$N$个整数$A_i$，求这$N$个整数所有连续的区间中单调递增区间的个数。

单调递增区间是指对于一个$[L,R]$，所有满足$L<=i<R$ 的 $i$，都有$A_i<A_{i+1}$

输入格式：

$N$

$A_1\ A_2...A_N$

输出格式：

一个整数表示答案

样例：

5
1 2 3 2 1

8

有8个满足条件的L,R分别是：（1,1）、（1,2）、（1,3）、（2,2）、（2,3）、（3,3）、（4,4）、（5,5）。

提示

对于50%的数据$1<=N<=1000$

对于100%的数据$1<=N<=100000，1<=A<=100000$