#include <stdio.h>
#include <stdlib.h>
int v[100002];
int v2[100002];
int main()
{
    FILE *fin=fopen("scmax.in","r"),*fout=fopen("scmax.out","w");
    int i,j,n,max;
    fscanf(fin,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(fin,"%d",&v[i]);
    }
    v2[1]=1;
    for(i=2;i<=n;i++){
            max=0;
        for(j=i-1;j>=1;j--){
            if(v[j]<v[i]){
                if(v2[j]>max)
                    max=v2[j];
            }
        }
        v2[i]=(max+1);
    }
    max=0;
    for(i=1;i<=n;i++){
        if(v2[i]>max)
            max=v2[i];
    }
    fprintf(fout,"%d",max);
    return 0;
}