Home => ProblemSet => 4.2-46:上升四元组
Problem1875--4.2-46:上升四元组

1875: 4.2-46:上升四元组

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个长度为 n 的整数数组,数组下标从 0 开始。请返回上升四元组的数目,如果四元组满足如下条件:
1) 0 <= i < j < k < l < n
2) nums[i] < nums[k] < nums[j] < nums[l]
则这个四元组是上升的


Input

第一行一个正整数n
接下来一行n个整数nums[i], 0 <= i < n

Output

一行一个整数,表示上升四元组数目

Sample Input Copy

10
1 -8 5 -4 -4 -3 -7 1 -2 1 

Sample Output Copy

12

HINT



4 <= n <= 10000
-1000 <= nums[i] <= 1000

Source/Category