F. Clear the String（区间 DP ）//每次都删除一个相同字符的子串 ， 最小多少次

#include<bits/stdc++.h>
using namespace std;
const int N = 502;
char str[N];
long long  dp[N][N];
int main()
{
    int n;scanf("%d%s",&n,str);
    for(int i=0 ; i<n ; i++)
    dp[i][i]=1;

    for(int j=1 ; j<n ; j++)
    {
        for(int i=0 ; i<j ; i++ )
        {
            dp[i][j]=0x3f3f3f3f;

            for(int k=i ; k<j ; k++)
            {
                dp[i][j]=min(dp[i][j] , dp[i][k]+dp[k+1][j-1]+1-(int)(str[k]==str[j]));
            }
        }
    }

//    for(int i=0 ; i<n ; i++)
//    {
//        for(int j=i+1 ; j<n ; j++)
//        {
//            dp[i][j]=0x3f3f3f3f;
//            for(int k=i ; k<j ; k++)
//            {
//                dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k+1][j-1] +1 -(str[k]==str[j]));
//            }
//        }
//    }
    printf("%lld\n",dp[0][n-1]);
}