#include<bits/stdc++.h>
using namespace std;
int a[202],b[99999]={1};
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		int maxx=-99999;
		for(int j=1;j<n;j++)
			if(a[i]>a[j])
				maxx=max(b[j],maxx);	
		if(maxx!=-99999)
			b[i]=maxx;
	}
	maxx=-99999;
	for(int i=1;i<=n;i++)
		maxx=max(b[i],maxx);
	cout<<maxx;
	return 0;
}