#include<stdio.h>
#define m 1001

int main(void)
{
	int max=1,len[1001],a[1001]={0},i,j,longest=0,n;
	
	scanf("%d",&n);

	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		for(j=0;j<i;j++)
		{
			len[i]=1;
			if(a[j]<a[i])
			{
				max=len[j]+1;
			}
			if(max>len[i])
			{
				len[i]=max;
			}
			
		}
		if(len[i]>longest)
		{
			longest=len[i];
		}
	}
	printf("%d\n",longest);
	return 0;
}