#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int d[2][5010];
char str1[5010];
char str2[5010];
int num1;
int num2;
int n;
int main()
{
while(scanf("%d",&n)!=EOF)
{
scanf("%s",str1);
int i,j=0;
for(i=n-1;i>=0;i--)
{
str2[j++]=str1[i];
}
str2[j]='\0';
num1=n;
num2=n;
int k;
memset(d,-1,sizeof(d));
for(i=0;i<=num1;i++)
{
k=i%2;
for(j=0;j<=num2;j++)
{
if(i==0||j==0)
{
d[k][j]=0;
continue;
}
if(str1[i-1]==str2[j-1])
{
d[k][j]=d[(k+1)%2][j-1]+1;
continue;
}
if(d[k][j]<d[(k+1)%2][j])
{
d[k][j]=d[(k+1)%2][j];
}
if(d[k][j]<d[k][j-1])
{
d[k][j]=d[k][j-1];
}
}
}
printf("%d\n",n-d[n%2][n]);
}
return 0;
}