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

using namespace std;


int a[5001], c[5001], pre[5001];
int n;

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

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


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


void rez() {
	
	long i,j,min, minp;
	
	c[n]=1;
	pre[n]=-1;
	
	
	for(i=n-1; i>=1; i--) {
		
		min=2000002;
		
		for(j=i+1; j<=n; j++) {
			
			if(a[i]<a[j]) {
				if(min>a[j])
					min=a[j], minp=j;
			}
			
		}
	
		if(min!=2000002)
			c[i]=c[minp]+1;
		else
			c[i]=1;
		
	}
}


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