体检

题目描述

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

输入格式

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

输出格式

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

8
180 168 120 158 140 162 175 160

4

提示

#### 数据范围与提示 $1≤N≤2000$ 【样例解析】 最长递增子序列为：120 158 162 175，其长度为4 另外：120 140 162 175 也是一个最长递增子序列

来源

童程童美