#include<stdio.h>

 #include<string.h>

 #include<iostream>

 #include<math.h>

 using namespace std;

 char s1[],s2[];

 int dp[][],n;

 void lcs()

 {

     int i,j;

     memset(dp,,sizeof(dp));

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

     {

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

         {

             int x=i%;

             int y=-x;

             if(s1[i-] == s2[j-])

                 dp[x][j]=dp[y][j-]+;

             else

                 dp[x][j]=max(dp[y][j],dp[x][j-]);

         }

     }

 }

 int main()

 {

     int i,j;

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

     {

         scanf("%s",s1);

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

         {

             s2[i]=s1[n--i];

         }

         s2[i]='\0';

         lcs();

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

     }

     return ;

 }