#include<stdio.h>
int v[100003],l[100003];
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    int n,i,nr=0,j,max=-1;
    scanf("%d",&n);
	
    for(i=1;i<=n;i++)
	{
        scanf("%d",&v[i]);
		l[i]=1;
        for(j=i-1;j>=1;j--)
            if(l[i]-1<l[j]&&v[i]>v[j])
                l[i]=1+l[j];
		if(l[i]>max)
            max=l[i];
	}
	
    printf("%d ",max);
    printf("\n");
    return 0;
}