#include<bits/stdc++.h>
#define int long long
int n,c[505];
const int inf=0x3f;
int dp[505][505];
using namespace std;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			dp[i][j]=inf;
		}
	}
	for(int i=1;i<=n;i++){
		dp[i][i]=1;
		dp[i][i-1]=1; 
	}
	for(int len=1;len<=n;len++){
		for(int i=1;i<n;i++){
			int j=i+len;
			if(j>n){
				break;
			}
			if(c[i]==c[j]){
				dp[i][j]=min(dp[i][j],dp[i+1][j-1]);
			}
			for(int k=i;k<j;k++){
				dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]);
			}
		} 
	}
	cout<<dp[1][n];
    return 0;
}