问题 I: 求最长上升子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：41
解决：23
题目描述
题目描述
输入n（n<=5000）个数，求n个数中最长上升子序列的长度
例如：4 3 2 1 6 7 0 9
最长上升子序列为 1 6 7 9 或 4 6 7 9 或3 6 7 9 或2 6 7 9
例如：4 3 2 1 6 7 0 9
最长上升子序列为 1 6 7 9 或 4 6 7 9 或3 6 7 9 或2 6 7 9
输入
第一行输入n
第二行输入n个数
第二行输入n个数
输出
输出长度和最先出现的最长上升子序列
样例输入 复制
样例输入 复制
7
3 1 2 1 8 5 6
样例输出 复制
4
1 2 5 6