#include <iostream>   
#include <stdlib.h>      
using namespace std;
int n,a[114514],b[114514],maxl;
void f1(){
	int i,j,k;
	for(i=0;i<n;i++){
		k=0;
		b[k]=a[i];
		k++;
		for(j=i+1;j<n;j++){
			if(a[j]>b[k-1]){
				b[k]=a[j];
				k++;
			}
		}
		if(k>maxl) maxl=k;
        for(j=0;j<5001;j++) b[j]=0;
	}
    cout<<maxl;

}
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	f1();
}