#include <fstream>

using namespace std;
#define dim 100001

int v[dim], best[dim];

int main()
{
	long nr, i, j, n, max;
	ifstream fin("scmax.in");
	ofstream fout("scmax.out");
	
	fin>>n;
	nr=0;
	
	for(i=1;i<=n;++i)
	{
		fin>>v[i];
		
		max=0;
		
		for(j=i-1;j>=1;--j)
			if(v[i]>v[j])
				if(best[j]>max)
					max=best[j];
		
				
				best[i]=max+1;
				if(best[i]>nr)
					nr=best[i];
	}
	fout<<nr;
	return 0;
}