1264: 最长上升子序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：45
Solved：36
Description
给定一个由n个数组成的序列A[1..n]，求其最长单调上升子序列（LIS, Longest Increasing Subsequence）的长度。LIS定义为满足以下条件的最大子序列长度m：存在下标a1 < a2 < … < am，且对应的元素满足A[a1] < A[a2] < … < A[am]。
Input
两行：
第1行：整数n (1<=n<=1000)
第2行：n个整数 （int范围内），空格隔开。
Output
一行：一个整数，即最长上升子序列长度。
Sample Input Copy
10
63 11 21 36 28 20 57 37 82 4Sample Output Copy
5