///题意:将一个字符串变成回文串需要添加的最少字符数量
///解法:将字符串反过来.求出原字符串与现在的字符串的LCS，然后用原串减掉LCS的长度即为最少添加的字符
///这个解法的好处就是可以将DP数组变成滚动数组
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int N = 5001;
int dp[2][N];
char str[N],str1[N];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        scanf("%s",str+1);
        for(int i=1;i<=n;i++){
            str1[n-i+1]=str[i];
        }
        ///printf("%s",str1+1);
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(str[i]==str1[j]){
                    dp[i%2][j] = dp[(i-1)%2][j-1]+1;
                }else{
                    dp[i%2][j] = max(dp[i%2][j-1],dp[(i-1)%2][j]);
                }
            }
        }
        printf("%d\n",n-max(dp[1][n],dp[0][n]));
    }
}

///题意:将一个字符串变成回文串需要添加的最少字符数量
///解法:区间DP，dp[i][j]代表区间i-j里面要添加多少个字符才能将其变成回文串
///如果 str[i] == str[j] 那么 dp[i][j] = dp[i+1][j-1]
///否则 dp[i][j] = min(dp[i+1][j] ,dp[i][j-1])+1 即考虑是在第i+1个字符之前添加str[j]还是在
///在j-1之后添加字符str[i]
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int N = 5000;
short dp[N][N];
char str[N];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        scanf("%s",str);
        for(int i=1;i<=n;i++) dp[i][i]=0;///区间长度为1的时候不需要添加就是回文串
        for(int l = 2;l<=n;l++){
            for(int i=0;i<=n-l+1;i++){
                int j = i+l-1;
                if(str[i]==str[j]) {
                    dp[i][j] = dp[i+1][j-1];
                }else{
                    dp[i][j] = min(dp[i+1][j],dp[i][j-1])+1;
                }
            }
        }
        printf("%d\n",dp[0][n-1]);
    }
}