50分，壶关

#include<cmath>
#include<cstdio>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
int n,u[10100],d[10100];
long long h[10100];
int li(){
    if(n==0){
        return 0;
    }
    if(n==1){
        return 1;
    }
    for(int i=1;i<=n;i++){
        u[i]=1;
        d[i]=1;
    }
    int m=1;
    for(int i=2;i<=n;i++){
        for(int j=1;j<i;j++){
            if(h[i]>h[j]){
                u[i]=max(u[i],d[j]+1);
            }else if(h[i]<h[j]){
                d[i]=max(d[i],u[j]+1);
            }
        }
        m=max(m,max(u[i],d[i]));
    }
    return m;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
    for(int i=1;i<=n;i++){
        cin>>h[i];
    }
    cout<<li()<<endl;
	return 0;
}