You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[丛雨]写了一个数字串，你需要帮她找出其中的最长上升子序列(严格单调上升)。

输入格式（lus.in）

第一行一个正整数 $n$ ，表示数字串长度。 第二行为 $n$ 个整数，表示数字串的内容。

输出格式（lus.out）

一行一个整数，表示最长上升子序列的长度

输入样例

12
18 4 7 5 6 4 17 19 21 17 7 13

输出样例

6

数据范围

对于 $100\%$ 的数据，满足 $1 \le n \le 1000, 1 \le 数字 \le 10000$ 。