题目描述

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

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

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 ≤5000.