1455 - 最长递增子序列的个数
时间限制 : 1 秒
内存限制 : 128 MB
给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。
注意 这个数列必须是 严格 递增的。
输入
第一行为一个整数n
第二行为n个整数
输出
最长递增子序列的个数
样例
输入
5 1 3 5 4 7
输出
2
输入
5 2 2 2 2 2
输出
5
提示
1 <= nums.length <= 2000
-10^6 <= nums[i] <= 10^6