1765: 最长上升子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：3
题目描述
给出一个由n个数组成的序列A[1..n]，求最长单调上升子序列（LIS)的长度。LIS即求最大的一个子序列长度m，使得a1<a2<……<am且A[a1]<A[a2]<……<A[am]。
输入
两行：
第1行：整数n (1<=n<=1000)
第2行：n个整数 （int范围内），空格隔开。
输出
一行：一个整数，即最长上升子序列长度。
样例输入 复制
8
186 186 150 200 160 130 197 220样例输出 复制
4