题目描述

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

如果盘子投掷的顺序如下所示:

7 10 7 8 9 7 8 6 4

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

输入格式

第一行:一个整数 N

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

输出格式

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

样例

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

4

数据范围

对于100%的数据， 1<=N<= 30,000。