序列（lis）

【题目描述】 有 ?个不相同的整数组成的数列，记为: ?(1), ?(2), … … , ?(?)，例如：3，18，7， 14，10，12，23，41，16，24。 上例中挑出：3，18，23，24就是一个长度为4的上升序列,如果挑出： 3，7，10，12，16，24长度为6的上升序列。求出最长的上升序列的长度。

【输入格式】 第一行一个整数?(1 <= ? <= 1000) 第二行为 ?个空格隔开的整数。

【输出格式】 最长上升子序列的长度。

【样例输入】 10

3 18 7 14 10 12 23 41 16 24

【样例输出】 6

【数据范围与提示】 10%数据，如样例所述； 数据点2中，输入的20个整数严格上升； 数据点3中，输入的20个整数严格下降； 数据点4中，输入的1000个整数相等； 数据点5中，??<= 10； 数据点6~10无特殊限制，1 <= ? <= 1000。 这题是老师给我们的，请求大佬这题咋做