2854: 最多数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：76
解决：33
题目描述
有一个长度为N 的正整数序列，现在你可以从中删去一些数，要保证剩下的数列是严 格递增的（即后面的数大于前面的数）。 请你求出数列中最多剩下多少个数？
输入
输入文件第一行一个正整数N，表示数列长度。 第二行N 个用空格隔开的数，表示这串数列。
输出
输出文件一行一个整数，表示最多剩下多少个数。
样例输入 复制
5
2 6 3 4 9
样例输出 复制
4提示
【数据范围】 对于20%的数据满足：N<=10 对于60%的数据满足：N<=100 对于100%的数据满足：N<=1000，数列中的数不超过1000。