#include <iostream>
#include <stdio.h>

using namespace std;

int v[100000], vv[100000];
int main() {
  FILE *fin, *fout;
  int n, i, j, am, ma;
  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]);
  vv[1]=1;
  for(i=2;i<=n;i++) {
    ma=0;
    am=0;
    for(j=i-1;j>=1;j--)
      if(vv[j]>ma && v[i]>v[j]) {
        ma=vv[j];
        am=v[j];
      }
    vv[i]=ma+1;
  }
  ma=0;
  for(i=1;i<=n;i++)
    if(vv[i]>ma)
      ma=vv[i];
  fprintf(fout, "%d",ma);
  fclose( fin );
  fclose( fout );
  return 0;
}