#include<iostream>
#include <cstdio>
using namespace std;
int n,a[1001],b[1001];
int main()
{   int i,j,best=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {   scanf("%d",&a[i]);     b[i]=1;    }
    for(i=1;i<=n;i++)
    {   int maxx=0;
        for(j=1;j<i;j++)
             if(a[i]>a[j]&&b[j]>maxx)    maxx=b[j];
        b[i]=maxx+1;
        if(best<b[i])   best=b[i];
    }
    printf("%d\n",best);
    return 0;
}