#include<iostream>
using namespace std;
const int N=1010;
int a[N],f[N],ans=0,j;
int main()
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)cin>>a[i];
    for(int i=1;i<=t;i++)
    {
        f[i]=1;
    for( j=0;j<=t;j++)
    {
         if(a[i]>a[j])f[i]=max(f[i],f[j]+1);
    }
   ans=max(ans,f[i]);
    }
    cout<<ans<<endl;
}