# include <bits/stdc++.h>

using namespace std;

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

int n,v[1001],d[1001],maxim=-0x3f3f3f3f;

int main ()

{
	fin >> n;
	for ( int i = 1; i <= n; ++i)
	fin >> v[i];
	d[1] = 1;
	for ( int i = 1; i <= n; ++i)
	{ d[i] = 1;
		for ( int j = 1; j <= i; ++j)
		if (v[j] < v[i])
		if (d[i] < d[j] + 1)
		d[i] = d[j] + 1;
	}
	for ( int i = 1; i <= n; ++i) {
	if (d[i] > maxim)
	maxim = d[i];
	}
	fout << maxim;
	return 0;
}