#include<stdio.h>
#include<algorithm>

using namespace std;


long a[100003];
long c[100003];
long n;


void cit();
void rez();
void afis();


int main() {
	
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	
	cit();
	rez();
	afis();
	
	return 0;
}


void cit() {
	
	scanf("%ld", &n);
	
	for(long i=1; i<=n; i++)
		scanf("%ld", &a[i]);
}


void rez() {
	
	c[n]=1;
	
	for(long i=n-1; i>=1; --i) {
		
		c[i]=1;
		
		for(long j=i+1; j<=n; j++) {
			
			if(a[i]<a[j])
				//c[i]=max(c[i], c[j]+1);
				if(c[i]<c[j]+1)
					c[i]=c[j]+1;
			
		}
		
	}
	
}


void afis() {
	
	long tot=1;
	
	for(long i=1; i<=n; i++)
		tot=max(tot,c[i]);
	
	printf("%ld", tot);
}