问题描述：给定一个正整数数列，从中顺序选出一些数，得到原数列的一个子数列，现要求选出一个子数列，使它满足不下降。要求给出能选出的子数列的最大长度。
如有数列
1 3 2 7 9 5
我们可以选出如下子数列满足条件 1 2 5；1 2 9；3 7 9；1 3 7 9 等；而最长的长度为4，所以你应输出4；
数列的长度小于等于100000；
输入：
第一行一个数N表示数列长度为N。
第二行N个数，表示数列。
输出：
最大长度值
样例：
输入：
6
1 3 2 7 9 5
输出:
4