#include"stdio.h"
#include"string.h"
int main()
{
int data[50010];
int lgs[50010];
int n,i,j,temp;
scanf("%d",&n);
for(i=0;i<n;i++)
{
  scanf("%d",&data[i]);	
}
for(i=0;i<n;i++)
{
	lgs[i]=1;
}
for(i=1;i<n;i++)
{temp=1;
	for(j=0;j<i;j++)
	{
		if(data[i]>data[j])
		{
			if(lgs[i]+lgs[j]>temp)
			{
				temp=lgs[i]+lgs[j];
			}
		}
	}
	lgs[i]=temp;
}
temp=lgs[0];
for(i=1;i<n;i++)
{
	if(lgs[i]>temp)
	temp=lgs[i];
}
printf("%d",temp);
return 0;
}