#include <fstream>
#include <cstring>

#define X1 100001

using namespace std;

ifstream in;
ofstream out;

int v[X1],d[X1],q[X1];

inline int BS(int x,int L,int R)
{
    if(L<R)
    {
        int M=L+(R-L)/2;

        if(x<=v[q[M]]) return BS(x,M+1,R);
        else return BS(x,L,M);
    }
    else
    return L;
}

int main()
{
    int N,pos;

    in.open("scmax.in");
    in>>N;
    for(int i=1;i<=N;++i) in>>v[i];
    in.close();

    memset(d,0,sizeof(d));
    memset(q,0,sizeof(q));

    d[1]=1;
    q[++q[0]]=1;

    for(int i=2;i<=N;++i)
        if(v[q[q[0]]]<v[i])
        {
            q[++q[0]]=i;
            d[i]=q[0];
        }
        else
        {
            pos=BS(v[i],1,q[0]);
            d[i]=pos;
            q[pos]=i;
        }

    out.open("scmax.out");
    out<<q[0]<<'\n';
    out.close();

    return 0;
}