给定一个未排序的整数数组 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