#include<bits/stdc++.h>
using namespace std;
long long n,a[114514],f[1145][1145],ans=-11451419;
// f[i][j]表示将[i,j]的石子合并为一堆的最大得分
// g[i][j]表示将[i,j]的石子合并为一堆的最小得分
int main()
{
    cin>>n;
    memset(f,-114514,sizeof f);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        f[i][i]=a[i];
    }
    for(int l=2;l<=n;l++)
        for(int i=1;i+l-1<=n;i++)
        {
            int j=i+l-1;
            for(int k=i;k<j;k++)
            {
                if(f[i][k]==f[k+1][j])
                    f[i][j]=max(f[i][j],f[i][k]+1);
            }
            ans=max(ans,f[i][j]);
        }
    cout<<ans;
    return 0;
}