#include <iostream>
using namespace std;
const int MAXN=30005;
int minh[MAXN];//记录每个导弹拦截系统目前所能到达的最大高度
int n,h[MAXN];
int main()
{
    while(cin>>n)
    {
        
        for(int i=0;i<n;i++)    cin>>h[i];
        int res=0;
        for(int i=0;i<n;i++)
        {
            int hh=MAXN;
            int k;
            for(int j=0;j<res;j++)    
            {
                if(minh[j]>=h[i]&&minh[j]<hh)
                {
                    hh=minh[j];
                    k=j;
                }                    
            }
            if(hh==MAXN)
            {
                minh[res]=h[i];
                res++;
            }
            else    minh[k]=h[i];
        }
        cout<<res<<endl;
    }
    return 0;
}