#include							<bits/stdc++.h>
//               阴间代码 
using namespace 					std
;

int 											n
;					int a[250],
dp[250][250],
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 len=2
	;	len<=n
	;		len++)
	{
		for(int i=1
		;i+len-1<=n
			;			i++)
				{
			int j=i+len-1
						;		for(int k=i
			;k<n
				;						k++)
				{
				if(dp[i][k]==
				dp[k+1][j] 
				&& dp[i][k]!=0
				)
                       {
                    		  dp[i][j]=max(dp[i][j],dp[i][k]+1)
                    			;ans = max(ans,dp[i][j])
                    									;
                				}
				}	
			}
		}
						cout<<ans
																		; 
return 0
;}