#include <iostream>
#include <fstream>

using namespace std;

int n,a[100005],la[10005],k;

int main()
{
    int i,j;
    FILE *f=fopen("scmax.in","r");
    FILE *g=fopen("scmax.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
        fscanf(f,"%d",&a[i]);
    la[n]=1;
    for(i=n-1;i>0;i--)
    {
        k=0;
        for(j=i+1;j<=n;j++)
            if(a[j]>a[i])
                if(la[j]>k)
                    k=la[j];
        la[i]=k+1;
    }
    k=0;
    for(i=1;i<=n;i++)
        if(la[i]>k)
            k=la[i];
    fprintf(g,"%d\n\n",k);
    return 0;
}