#include <fstream.h>
#define NMAX 10000

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int d[NMAX], v[NMAX], n;

void citire()
{
	int i;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
}

int max()
{
	int i, m=0;
	for(i=1;i<=n;i++)
		if(m<d[i])
			m=d[i];
	return m;
}

int scma()
{
	int i, j;
	for(i=2;i<=n;i++)
		for(j=1;j<i;j++)
			if(v[j]<v[i] && d[j]+1>d[i])
				d[i]=d[j]+1;
	return max();
}

int main()
{
	citire();
	d[1]=1;
	fout<<scma();
	return 0;
}