#include <iostream>
#include <fstream>
using namespace std;
int cost[100001];
int main() {
	ifstream f("scmax.in");
	ofstream g("scmax.out");
	int n, a[100001], i, j, max=1, lungmax=0;
	f>>n;
	for(i=1; i<=n; i++) f>>a[i];
	
	cost[n]=1;
	for(i=n-1; i>=1; i--) {
		max=0; cost[i]=1;
		for(j=i+1; j<=n; j++) {
			if(a[i]<a[j] && cost[j]>max) { max=cost[j]; }
		}
		
		cost[i]=max+1;
		if(cost[i]>lungmax) { lungmax=cost[i]; }
		
		
	}
	
	g<<lungmax<<"\n";
	
//	for(i=1; i<=n; i++) g<<cost[i]<<" ";
	
	f.close();
	g.close();
	return 0;
}