#include<bits/stdc++.h>
using namespace std;
//const double p=3.14;int a[100010][3],i,n,b[100010],big;
int main() {
	long int i2,a[10010],ju[10010],i,big,n,f[10010],op;
	cin>>n;
	for(i=1; i<=n; i++) {
		cin>>a[i];
		ju[i]=1;
//		f[i]=i;
	}
	for(i=1; i<=n; i++) {
		for(i2=i+1; i2<=n; i2++) {
			if(a[i]<a[i2]) {
				if(ju[i2]<ju[i]+1) {
					ju[i2]=ju[i]+1;
//					f[i2]=i;
				}
			}
		}
	}
	for(i=1; i<=n; i++) {
		if(big<ju[i]) {
			big=i;
		}
	}
	cout<<ju[big]+1<<endl;
	return 0;
}