题目描述 华华要给厂里进一批新箱子共 $n$ 个 ($n \leq 500$)，编号为 $1$ 到 $n$，用一个正整数 $a i$ ($1 \leq a i \leq 10000$) ($1 \leq i \leq n$) 来表示编号为 $i$ 的箱子的高度。 现在华华要按照编号从小到大的顺序选出 $m$ 个箱子运到厂房，要确保编号大的箱子比编号小的箱子高。 也就是对于任意的 $i < j$ 有 $a i < a j$，那么 $m$ 最大可以是多少呢？ 输入格式 第一行是正整数 $n$，表示 $n$ 个箱子，第二行 $a 1, a 2, \ldots, a n$ 分别表示编号为 $i$ 的箱子的高度。 输出格式 输出华华最多可以搬运的箱子个数。 输入样例 7 1 7 3 5 9 4 8 输出样例 4