#include <bits/stdc++.h>
using namespace std;

signed main(){
  int N;
  while(cin >> N, N){
    vector<int> a(N);
    vector<vector<int> > dp(N, vector<int> (N, 0));
    for(int i = 0; i < N; i++) cin >> a[i];
    for(int i = 1; i < N; i++){
      for(int j = 0; j + i < N; j++){
        for(int k = j; k < i + j; k++){
          dp[j][j + i] = max(dp[j][j + i], dp[j][k] + dp[k + 1][j + i]);
        }
        if(dp[j + 1][j + i - 1] == i - 1 && abs(a[j] - a[j + i]) <= 1){
          dp[j][j + i] = i + 1;
        }
      }
    }
    cout << dp[0][N - 1] << endl;
  }
}
