1277 - 递增子序列

给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列数量,递增子序列中 至少有两个元素

数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。

输入

第一行为一个整数n,表示数组长度

第二行为n个整数,表示数组元素

输出

该数组中不同的递增子序列数量

样例

输入

4
4 6 7 7

输出

8

输入

5
4 4 3 2 1

输出

1

提示

1 <= n <= 16

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题