#include <fstream.h>

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

long int v[100000], d[100000], max;
int n, lmax;

int main ()
{
	int i, j;
	fin>>n;
	for (i=1; i<=n; i++)
		fin>>v[i];
	d[1]=1;
	for (i=2; i<=n; i++)
	{
		for (j=1; j<i; j++)
			if (v[j]<v[i] && d[j]>=max)
				max=d[j];
		d[i]=max+1;
	}
	
	max=0;
	for (i=1; i<=n; i++)
	{
		if (d[i]>max)
			max=d[i];
	}
	fout<<max;
	fin.close();
	fout.close();
	return 0;
}