#include<bits/stdc++.h>
using namespace std;
int n,a[301],dp[301][301],ans;
int main(){
	cin >> n;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        dp[i][i]=a[i];
        ans=max(ans,a[i]);
    }
    for(int i=2;i<=n;i++){
        for(int j=1;j+i-1<=n;j++){
            int r=j+i-1;
            for(int k=j;k<r;k++){
                if(dp[j][k]==dp[k+1][r]) dp[j][r]=max(dp[j][r],dp[j][k]+1);
                else dp[j][r]=max(dp[j][r],max(dp[j][k],dp[k+1][r]));
            }
            ans=max(ans,dp[j][r]);
        }
    }
    cout << ans;
	return 0;
}