#include <iostream>
#include <fstream>
#define MAXN 100001

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int n,sir[MAXN],best[MAXN],maxim,poz[MAXN],last;

void dinamica(){
    int i,j;
    for(i=1;i<=n;i++){
        best[i]=1;
        poz[i]=-1;
        for(j=1;j<i;j++)
            if(sir[i]>sir[j]){
                best[i]=best[j]+1;
                poz[i]=j;
                if(best[i]>maxim)
                    maxim = best[i];
                    last=i;
                }
    }

}


int main()
{
    int i;
    f >> n;
    for(i=1;i<=n;i++){
        f >> sir[i];
    }
    dinamica();
    g << maxim << endl;
  /*  i=last;
    while (i!=-1){
        cout << sir[i] << " ";
        i=poz[i];
    }*/


    return 0;
}