#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int c[],d[][];

 int main(){

     int n;

     scanf("%d",&n);

     for(int i=; i<n; ++i){

         scanf("%d",c+i);

     }

     for(int i=; i<n; ++i){

         d[i][i]=;

         for(int j=i+; j<n; ++j){

             d[i][j]=;

         }

     }

     for(int len=; len<=n; ++len){

         for(int i=; i+len-<n; ++i){

             int j=i+len-;

             for(int k=i; k<j; ++k){

                 d[i][j]=min(d[i][j],d[i][k]+d[k+][j]);

             }

             if(c[i]==c[j] && len==) d[i][j]=;

             else if(c[i]==c[j]) d[i][j]=min(d[i][j],d[i+][j-]);

         }

     }

     printf("%d",d[][n-]);

     return ;

 }