#pragma warning (disable : 4996)

#include <stdio.h>

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

int max(int a, int b)
{
	if (a > b)
		return a;
	else
		return b;
}

int dinamic(int  i)
{
	int j, maxj=0;
	for (j = 1; j < i; j++)
	{
		if (v[j] < v[i])
			maxj = max(maxj, d[j]);
	}
	d[i] = max(1, maxj + 1);
}

int main()
{
	int i, l=0;
	//int vi[100001], vl[100001];

	FILE *f, *g;

	f = fopen("scmax.in", "rt");
	g = fopen("scmax.out", "wt");

	fscanf(f,"%d", &n);

	for (i = 1; i <= n; i++)
	{
		fscanf(f, "%d", &v[i]);
		dinamic(i);
		l = max(l, d[i]);
	}

	fprintf(g, "%d", l);

	/*for (ii = 1; ii <= l; ii++)
	{
		fprintf(g, "%d ", vl[ii]);
	}*/

	fclose(f);
	fclose(g);
	return 0;
}