5 - 序列（lis）

　　有 n 个不相同的整数组成的数列，记为: 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 的上升序列。
　　求出最长的上升序列的长度。

第一行一个整数 n (1≤n≤1000)。
第二行为 n 个空格隔开的整数。

最长上升子序列的长度。

10% 数据，如样例所述； 数据点 2 中，输入的 20 个整数严格上升； 数据点 3 中，输入的 20 个整数严格下降； 数据点 4 中，输入的 1000 个整数相等； 数据点 5 中，n≤10； 数据点 6~10 无特殊限制，1≤n≤1000。

2021年CCF线上测试