#include "stdio.h"

int main(void)
{
	int n,a[1001],c[1001];
	int i,j,temp,max;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	c[1]=1;
	for(i=2;i<=n;i++)
	{
		max=1;
		for(j=i-1;j>=1;j--)
		{
			if (max>j+1) {
				break;
			}
			if (a[i]>a[j]) {
				temp=c[j]+1;
				if (temp>max) {max=temp;
				}
			}
		}
		c[i]=max;
	}
	max=1;
	for(i=1;i<=n;i++)
	{
		if (c[i]>max) {max=c[i];
		}
	}
	printf("%d",max);
}