#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int n,v[1000],best[1000],poz[1000];
void bestut(int i)
{
    int j,x=v[i],maxxbest=0,pozi;
    for(j=i+1;j<=n;j++)
    {
        if(v[i]<v[j] and best[j]>maxxbest)
        {
            maxxbest=best[j];
            pozi=j;
        }
        best[i]=maxxbest+1;
        poz[i]=pozi;
    }
}
int main()
{
    int i;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    best[n]=1;
    for(i=n-1;i>=1;i--)
    {
        bestut(i);
    }
    int maxb=1;
    for(i=1;i<=n-1;i++)
    {
        if(best[i]>maxb)
            maxb=best[i];
    }
    fout<<maxb;

    return 0;
}