堆盘子(plates)
题目描述
小开完成一天的学习任务,小开爸爸带小开去看杂技。杂技演员们正在练习堆盘子,当然,一只盘子一定只能放在比它大的盘子上而。因此,一些盘子可能要被放弃。给出一个整数序列(表示从群台边上依次投掷的 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 个从台左侧朝舞台中间投掷的盘子尺寸。
输出格式
一行:一个整数表示能堆到的最大高度。
数据样例
输入数据 1
12
68
69
34
26
68
64
70
67
78
62
98
87
输出数据 1
4
数据范围
对于 100%的数据:1≤N≤5000。