#include<iostream>
#include<string.h>
#include<string>
#include<vector>
#include<math.h>
#include<map>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<set>
#include<list>
using namespace std;
#define _int __int128
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define IOS                           \
    ios_base::sync_with_stdio(false); \
    cin.tie(0);                       \
    cout.tie(0);
const ll INF = 1e18; // 初始化一个较大的数作为无穷大 
const int N = 4e4+10;
int n,nums[505];
int dp[505][505];
int f(int l,int r){
    if(l==r)return 1;
    if(l+1==r)return nums[l]==nums[r]?1:2;
    if(dp[l][r])return dp[l][r];
    if(nums[l]==nums[r])return f(l+1,r-1);
   // for(int i=l+1;i<=r-1;i++)if(nums[i]==nums[l]||nums[i]==nums[r])return f(l,i)+f(i+1,r);
   int ans=1e9;
   for(int i=l;i<=r-1;i++){
       ans=min(f(l,i)+f(i+1,r),ans);
   }
   dp[l][r]=ans;
   return ans;
}
int main(){
    IOS;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>nums[i];
   int a=f(1,n);
   
    cout<<a;
    
    return 0;
}