int main()
{
	int number[1000],time[1000];
	int n,i,max,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&number[i]);
		time[i]=1;	
	}
	for(i=1;i<n;i++)
	{
		max=1;
		for(j=0;j<i;j++)
		{
			if(number[j]<number[i] && max<=time[j])
			{
				max=time[j];
				time[i]=max+1;	
			}
		}	
	}
	for(i=0,max=1;i<n;i++)
	{
		if(max<time[i])
		{
			max=time[i];	
		}	
	}
//	for(i=0;i<n;i++) printf("%d\t",time[i]);
	printf("%d\n",max);
//	getch();
	return 0;
}