1455 - 最长递增子序列的个数

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

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