#include<iostream>
int v[100000],d[100000];
#include<stdio.h>
using namespace std;
int main(){
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    int n,i,j,maxx;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    for(i=2;i<=n;i++){
        maxx=-1;
        for(j=i-1;j>=1;j--){
            if(v[j]<v[i]){
                if(d[j]>maxx)
                    maxx=d[j];
            }
        }
        d[i]=maxx+1;
    }
    maxx=-1;
    for(i=1;i<=n;i++){
        if(d[i]>maxx)
            maxx=d[i];
    }
    cout<<maxx+1;
return 0;
}