2621: 动态规划-最长单调递增子序列
金币值：3
定数：8
时间限制：1.000 s
内存限制：128 M
正确：3
提交：3
正确率：100.00% 命题人：
题目描述
用动态规划设计一个算法，要求找出由n个整数组成的序列的最长单调递增子序列（不要求找到的子序列是连续的）的个数（假设所有的元素都不相同）。例如，样例中的子序列 $134$ 是最长的递增子序列，$135$ 也是最长的递增子序列。
输入格式
第一行输入一个整数，表示有 $n$ 个整数。
第二行输入 $n$ 个整数。
输出格式
第三行输出最长单调递增子序列的个数。
输入样例 复制
6
1 3 2 5 4 0输出样例 复制
3