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
10
1 -8 5 -4 -4 -3 -7 1 -2 1
HINT
4 <= n <= 10000
-1000 <= nums[i] <= 1000