#include<fstream>
using namespace std;
#define M 100001
int n,  a[M], b[M];
int main(){
  int i, j, max;
  ifstream f("scmax.in");
  f>>n;
  for(i=1;i<=n;i++)
    f>>a[i];
  f.close();
  b[1]=1;
  for(i=2;i<=n;i++){
    int max=0;
    for(j=1;j<i;j++)
      if(a[j]<a[i] && b[j]>max)
	max=b[j];
    b[i]=max+1;
  }
  max=0;
  for(i=1;i<=n;i++)
    if(max<b[i])
      max=b[i];
  ofstream g("scmax.out");
  g<<max<<'\n';
  g.close();
  return 0;
}