1563: 最长单调递增子序列

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：0

题目描述

令A是由n个不同整数的序列，试设计一程序求A中最长的单调递增子序列。

 

输入

第一行为n，表示有n个数 
第二行为n个整数，整数之间有空格隔开

 

输出

 最长单调递增子序列中整数的个数

样例输入 复制 

9 
3 5 8 1 2 7 4 6 9

样例输出 复制 

5

提示

（说明： 1  2  4  6  9 ）