题目翻译

对于一个数列 $a_i$，如果满足 $a_1 < a_2 < \dots < a_N$，则称其为有序的。给定一个数列 $(a_1, a_2, \dots, a_N)$，其子序列是指从原数列中删除若干元素后得到的序列 $(a_{i_1}, a_{i_2}, \dots, a_{i_K})$，其中 $1 \leq i_1 < i_2 < \dots < i_K \leq N$。例如，数列 $(1, 7, 3, 5, 9, 4, 8)$ 的有序子序列包括 $(1, 7)$、$(3, 4, 8)$ 等。其中最长的有序子序列长度为 $4$，例如 $(1, 3, 5, 8)$。

你的任务是，给定一个数列，计算其最长有序子序列的长度。

输入格式

• 第一行输入数列的长度 $N$（$1 \leq N \leq 1000$）。
• 第二行输入数列的 $N$ 个整数（每个整数的取值范围为 $0$ 到 $10000$），用空格分隔。

输出格式

输出一个整数，表示最长有序子序列的长度。

输入样例 1

7
1 7 3 5 9 4 8

输出样例 1

4