#include<fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int L[1001];
int main()
{
	int n, i, j,  smax = -1, a[1001];
	fin >> n;
	for (  i = 0; i < n; i++ )
		fin >> a[i];
	for (  i = 0; i < n; i++ )
	{
		L[i] = 1;
		for (  j = 0; j < i; j++ )
			if ( L[j] + 1 > L[i]  && a[j] < a[i] )
				L[i] = L[j] + 1;
	}
	for (  i = n - 1; i >= 0; i-- )
		if ( L[i] > smax )
			smax = L[i];
		fout << smax;
		fin.close();
		fout.close();
		return 0;
}