该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

给出$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$