4、最长上升子序列（zcss.cpp） 一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到

4、最长上升子序列（zcss.cpp）kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
   一个数的序列b_i，当b₁<b₂<...<b_S的时候，我们称这个序列是上升的。对于给定的一个序列(a₁,a₂,...,a_N)，我们可以得到一些上升的子序列(a_i1,a_i2,...,a_iK)，这里1≤i₁<i₂<...<i_K≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求出最长上升子序列的长度。

【输入格式】zcss.inkIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行为一个数n，表示有n个数；kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行是用空格隔开的n个整数序列；kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出格式】zcss..outkIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出最长上升子序列的长度kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入1】kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 7 3 5 9 4 8kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输出1】kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入2】kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

14kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

13 7 9 16 38 24 37 18 44 19 21 22 63 15kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输出2】kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

8kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

说明：1<N<=1000,每个整数<=10000;kIo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库