2166: 体检

题目描述

唐僧人气颇高，一下子来了好多的客户，人界、妖界、仙界、男生、女生的都有。所有客户排成一队，且身高不一。由于人数过多，所以唐僧想先抽出一部分客户进行体检。
唐僧选出的这部分客户，他们的身高必须是依次递增的，且这批客户的数量要尽可能的多。
注意，客户的排队方式已经决定，不允许进行交换。

输入描述

第一行有一个数字 N，表示客户总人数。
第二行有 N 个整数，用空格隔开。

输出描述

由于最长递增子序列可能不唯一，所以只要输出长度即可。

提示

数据范围与提示

1≤N≤20001≤N≤2000
【样例解析】
最长递增子序列为：120 158 162 175，其长度为4
另外：120 140 162 175 也是一个最长递增子序列