問題文
N数字。i第一个号码 我们称之为a_i。
a_l,a_{l+1},...,a_r 单调递增,即 l≦r 一切满足 a_i<a_{i+1} 是l≦i<r 使得它适用于i查找(l,r)的编号。
制約
- 1≦N≦10^5
- 1≦a_i≦10^5
- a_i均为整数 如果所有满足
部分点
- N ≦ 3,000 的测试用例都被正确回答,将给出部分分数。40点。
入力
输入将以以下形式从标准输入给出。
N a_1 a_2 … a_N
出力
a_l,a_{l+1},...,a_r 单调递增。(l,r)的数量 1 行输出。 从
入力例1
5 1 2 3 2 1
出力例1
8
满足条件(l,r)满足(1,1),(1,2),(1,3),(2,2),(2,3),(3,3),(4,4),(5,5)的8一。 满足
入力例2
4 1 2 3 4
出力例2
10
1≦l≦r≦N满足(l,r)满足所有条件。 请注意,在此问题中
入力例3
6 3 3 4 1 2 2
出力例3
8
例如,3, 3, 4不是单调递增的。
入力例4
6 1 5 2 3 4 2
出力例4
10