题目描述

有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$，下来 $n$ 个整数。

输出格式

最长上升子序列的长度。

10
3 18 7 14 10 12 23 41 16 24

6

数据规模与约定

$1\le n\le 1000$