#include<fstream>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int c[100];
int main()
{
	int a[100], l[100], n, j, i, smax = -1; 
	fin >> n;
	for ( i = 1; i <= n; i++ )
		fin >> a[i];
	for ( i = 1; i <= n; i++ )
	{
		l[i] = 1;
		for ( j = 1; j <= i; j++ )
			if ( a[i] > a[j] && l[j] + 1 > l[i] )
			
				l[i] = l[j] + 1;
				
			
	}

			for ( i = 1; i <= n; i++ )
				if ( smax < l[i] ) 
					smax = l[i];
				
		fout << smax;
			
		
				fin.close();
				fout.close();
}