给你一个整数数组 a ,找出所有该数组中不同的递增子序列,递增子序列中 至少有两个元素,请输出递增子序列的个数 。
数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。
第一行:n
第二行:n个整数
所有递增子序列的个数
输入1:
4 4 6 7 7
输出1:
8
解释:包括8个不同的递增子序列
4 6 4 6 7 4 6 7 7 4 7 4 7 7 6 7 6 7 7 7 7
输入2:
5 4 4 3 2 1
输出2:
1
解释:包含1个递增子序列:4 4
1 <= n <= 15
-100 <= a[i] <= 100