#include<bits/stdc++.h>
using namespace std;
int n,a[10000],f[10000],maxx;
int main()
{
   cin>>n;
   for(int i=1;i<=n;i++) cin>>a[i];
   for(int i=1;i<=n;i++)
   {
      int maxn=0;
      for(int j=1;j<=i-1;j++) if(a[i]>a[j]) maxn=max(f[j],maxn);
      f[i]=maxn+1;
      maxx=max(maxx,f[i]);
   }
   cout<<maxx;
   return 0;
}