题目描述

小开完成一天的学习任务，小开爸爸带小开去看杂技。杂技演员们正在练习堆子，当然，一只盘子一定只能放在比它大的盘子上面。因此，一些盘子可能要被放弃。给出一个整数序列（表示从舞台边上依次投掷的 $N$（$1 \leq N \leq 5000$）个盘子的尺寸），计算盘子能堆起来的最大高度。

如果盘子投掷的顺序如下所示： 7 10 7 8 9 7 8 6 4

那么可以选择 10 9 8 6 4，就可以得到最大高度 5。

输入格式

• 第一行：一个整数 $N$。
• 第 $2$ 到 $N+1$ 行：每行一个整数，第 $i+1$ 行的整数表示第 $i$ 个从舞台左侧朝舞台中间投掷的盘子尺寸。

输出格式

一行：一个整数表示能堆到的最大高度。

输入样例#1

12
68
69
34
26
68
64
70
67
78
62
98
87

输出样例#1

4

数据范围：

对于 100% 的数据，$1 \leq N \leq 5000$，盘子是圆形的，半径是 $\leq 30000$ 的正整数。