#include<fstream> 
using namespace std; 
ifstream f("scmax.in");
ofstream g("scmax.out");
int main() 
{int n,max=0,i,j,k,l[100000],v[100000];
	f>>n; 
for(i=1;i<=n;i++) 
	f>>v[i];
l[n]=1;
for(k=n-1;k>=1;k--) 
	{max=0;
		for(j=k+1;j<=n;j++) 
		if(v[j]>v[k] && l[j]>max) 
			max=l[j]; 
		l[k]=1+max;}
	max=l[1];	
	for(k=1;k<=n;k++) 
			if(l[k]>max) max=l[k];
		g<<max; 
		return 0; 
}