#include "bits/stdc++.h"
#define rep(i,n) for(int i = 0; i < (n); ++i)
using namespace std;
typedef long long int ll;
typedef pair<int, int> P;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }

int n, a[300], dp[300][300];

int rec(int l, int r){
    if(l >= r) return 0;
    if(~dp[l][r]) return dp[l][r];
    int ret = 0;
    if(abs(a[l]-a[r]) <= 1 && rec(l+1, r-1) == r-l-1) ret = r-l+1;
    for(int k = l; k < r; k++){
        chmax(ret, rec(l, k) + rec(k+1, r));
    }
    return dp[l][r] = ret;
}

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
    while(true){
        cin >> n;
        if(n == 0) break;
        rep(i,n) cin >> a[i];
        memset(dp, -1, sizeof(dp));
        cout << rec(0, n-1) << endl;
    }
    return 0;
}
