#include <iostream>
#include<stdio.h>
using namespace std;
int v[100], best[100];
int main() {
    FILE *fin, *fout;
    int a, b, x, y, n, maxx, i, maxim=1;

fin = fopen("scmax.in", "r");
fout = fopen("scmax.out", "w");

fscanf(fin,"%d", &n);
for(i=1;i<=n;i++){
    fscanf(fin,"%d", &v[i]);
}
maxx=0;
best[1]=1;
for(i=1;i<=n;i++){
    best[i]=1;
    maxx=-1;
    for(y=i;y>=1;y--){
        if(v[y]<v[i]&&best[y]>=maxx){
            best[i]=best[y]+1;
            maxx=best[i];
        }
        if(maxx>maxim)
            maxim=maxx;
    }
}
fprintf(fout,"%d", maxim);
fclose(fin);
fclose(fout);
    return 0;
}