# include <iostream>
using namespace std;
int main()
{
int n,a[5005],b[5005]={},maxn=0;
cin>>n;
for(int i=0;i<n;i++){
	cin>>a[i];
}
b[n-1]=1;
for(int i=n-2;i>=0;i--){
maxn=0;
	for(int j=i+1;j<n;j++){
		if(a[j]>a[i]){
			if(b[j]>maxn){
				maxn=b[j];
			}
		}
	}
	b[i]=maxn+1;
}
int maxn1=0;
for(int i=0;i<n;i++){
	if(maxn1<b[i]){
		maxn1=b[i];
	}
}
cout<<maxn1;
	return 0;
}