#include<bits/stdc++.h>
using namespace std;
int a[5010],s[5010]; 
int main(){
	int n,sum=1,su=0,z=0,sum1=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	for(int i=1;i<=n;i++){
		a[i]=s[i];
		for(int j=i+1;j<=n;j++){
			if(s[j]>a[sum]){
				z=s[j];
				for(int o=j;o<=n;o++){
					if(s[o]<=z&&s[o]>a[sum]){
						sum1=o;
						z=s[o];
					}
				}
				j=sum1;
				sum++;
				a[sum]=s[j];
			}
		}
		su=max(su,sum);
		sum=1;
	}
	for(int i=1;i<=n;i++){
		a[i]=s[i];
		for(int j=i+1;j<=n;j++){
			if(s[j]>a[sum]){
				sum++;
				a[sum]=s[j];
			}
		}
		su=max(su,sum);
		sum=1;
	}
	cout<<su;
	return 0;	
}