1832: 最长上升子序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：105
Solved：64
Description
设有由n ( 1 < = n < = 1000 ) 个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)。
例如3，18，7，14，10，12，23，41，16，24。 如上例中3，18，23，24就是一个长度为4的上升序列，同时也有3，7，10，12，16，24长度为6的上升序列。
程序要求，当原数列给出之后，求出最长的上升序列的长度。
Input
第一行，输入数列长度n。
第二行，输入n个数字，空格分隔。
第二行，输入n个数字，空格分隔。
Output
最长的上升序列的长度。
Sample Input Copy
10
3 18 7 14 10 12 23 41 16 24
Sample Output Copy
6