#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]);
	////////////////////////////////////////////////
	for(i=1;i<=n;i++)
	{
		l[i]=1;
		for(j=i-1;j>0;j--)
			if(l[i]-1<l[j]&&v[i]>v[j])
				l[i]=1+l[j];
	}
	for(i=1;i<=n;i++)
		if(l[i]>max)
			max=l[i];
	////////////////////////////////////////////////
	printf("%d ",max);
	printf("\n");
	return 0;
}