#include <cstdio>
#include <cstring>
#include <algorithm>

int N, A[3001];
int dp[2][3001][3001];

int rec(int l, int r, int p){
    if(l == r){return 0;}
    if(~dp[p][l][r]){return dp[p][l][r];}
    
    int res = 0;
    if(p == 0){ // 左はとったぞ
        res = std::max(res, rec(l, r-1, p));
        if(A[l] < A[r]){
            res = std::max({res, 1 + rec(l+1, r, !p)});
        }
    }else{ // 右はとったぞ
        res = std::max(res, rec(l+1, r, p));
        if(A[r] < A[l]){
            res = std::max(res, 1 + rec(l, r-1, !p));
        }
    }

    // printf("%d %d %d: %d\n", l, r, p, res);
    return dp[p][l][r] = res;
}

int main(){
    scanf("%d", &N);

    for(int i=1;i<=N;i++){
        scanf("%d", A+i);
    }

    memset(dp, -1, sizeof(dp));

    int res = 0;
    for(int i=1;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            res = std::max({res, 1 + rec(i, j, 0), 1 + rec(i, j, 1)});
        }
    }

    printf("%d\n", res);
}