#include<iostream>
using namespace std;
const int N=1010;
int f[N],a[N],g[N];
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];

    for(int i=1;i<=n;i++)
    {
         f[i]=1;
        for(int j=1;j<i;j++)
        {
            if(a[i]>a[j])
            {
                if(f[i]<f[j]+1)
                {
                    f[i]=f[j]+1;
                    g[i]=j;
                }

            }

        }
    }
    int res=1;
    for(int i=1;i<=n;i++)
    res=max(res,f[i]);
    cout<<res<<endl;

    return 0;
}