#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("scmax.in");
ofstream fout ("scmax.out");

int n, v[100001], poz, t[100001], d[100001], maxim, lsol, st;

int main (){

      fin>>n;

      fin>>v[1];
      d[1]=1;

      for(int i=2; i<=n; i++){
            fin>>v[i];

            maxim=0;
            poz=0;

            for(int j=1; j<i; j++){
                  if(v[i] > v[j] && d[j] > maxim){
                        maxim=d[j];
                        poz=j;
                  }
            }

            d[i]=maxim+1;
            t[i]=poz;

            if(d[i] > lsol){
                  lsol=d[i];
                  st=t[i];
            }
      }

      fout<<lsol<<"\n";



      return 0;
}