#include <stdio.h>

using namespace std;
int v[100005],l[100005];
int main()
{
    int n,i,j,mx,lmax=1,poz;
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    scanf("%d",&n);

    for(i=1;i<=n;i++)
        scanf("%d",&v[i]);
    l[n]=1;
    for(i=n-1;i>=1;i--)
    {
        mx=0;
        for(j=i+1;j<=n;j++)
            if(v[j]>v[i]&&l[j]>mx)
                mx=l[j];
        l[i]=mx+1;
        if(l[i]>lmax)
        {
            lmax=l[i];
            poz=i;
        }
    }
    printf("%d",lmax);

    return 0;
}