该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

搬箱子

链接：https://www.acwing.com/problem/content/3701/
来源：Acwing

时间限制：1秒
空间限制：64MB

题目描述

华华要给厂里进一批新箱子共 \(n\) 个，编号为 \(1\) 到 \(n\)，用一个正整数 \(a_i\) 来表示编号为 \(i\) 的箱子的高度。

现在华华要按照编号从小到大的顺序选出 \(m\) 个箱子运到厂房，要确保编号大的箱子比编号小的箱子高。

也就是对于任意的 \(i<j\)有 \(a_i<a_j\)，那么 \(m\) 最大可以是多少呢？

输入格式

第一行是正整数 \(n\)，表示 \(n\) 个箱子。

第二行 \(a_1,a_2…a_n\) 分别表示编号为 \(i\) 的箱子的高度。

输出格式

输出华华最多可以搬运的箱子个数。

数据范围

\(1≤n≤500\),
\(1≤a_i≤10000\)

输入样例：

7
1 7 3 5 9 4 8

输出样例：

4