#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int dp[][];

 char str1[],str2[];

 int n;

 int main()

 {

     while(~scanf("%d",&n)){

         scanf("%s",str1);

         strcpy(str2,str1);

         reverse(str2,str2+n);

         memset(dp,,sizeof(dp));

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

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

                 if(str1[i-]==str2[j-]){

                     dp[i%][j]=dp[(i-)%][j-]+;

                 }else

                     dp[i%][j]=max(dp[i%][j-],dp[(i-)%][j]);

             }

         }

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

     }

     return ;

 }