题目描述

设有由$\red{n}$个不相同的整数组成的数列，记为$\red{a(1)}$，$\red{a(2)}$，…，$\red{a(n)}$，且$\red{a(i)<>a(j)}$,$\red{(i<>j)}$,例如$\red{3、18、7、14、10、12、23、41、16、24}$。若存在$\red{i1<i2<i3…<ie}$，且有$\red{a(i1)<a(i2)<…<a(ie)}$,则称为长度为$\red{E}$的不下降序列。如上例中$\red{3、18，23，24}$就是一个长度为$\red{4}$的不下降序列，同时$\red{3，7，10，12，23，24}$是长度为$\red{6}$的不下降序列。程序要求，当原数列给出之后，求出最长的不下降序列。

输入格式

共二行。第一行一个整数$\red{n(1≤n≤1000)}$,接下来的一行是$\red{n}$个互不相等的整数。

输出格式

一个整数,最长不下降序列的个数。

样例

输入样例

10
3 18 7 14 10 12 23 41 16 24

输出样例

6