注：C++執行時Runtime Error，G++過了。（這編譯器，真無語了）。

#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;
#define INF 0xfffffff
#define MAX(a,b) a>b?a:b
#define MIN(a,b) a>b?b:a
#define N 5002
int n;
char a[N],b[N];
short int opt[N][N];
int The_most_common_conqu(){
	for (int i=0;i<n+5;i++)
	  	opt[i][0]=opt[0][i]=0;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
		   if (a[i-1]==b[j-1])
			opt[i][j]=opt[i-1][j-1]+1;
		   else
			opt[i][j]=opt[i-1][j]>opt[i][j-1]?opt[i-1][j]:opt[i][j-1];
	return opt[n][n];
}
int main()
{
        int i,j,k,t;
        int m,num,count;
        while(scanf("%d",&n)!=-1){
        	cin>>a;
        	int q=0;
        	for(i=n-1;i>=0;i--){
	        	b[q++]=a[i];
	        }
	        b[q]='\0';
	        cout<<n-The_most_common_conqu()<<endl;
        }
        return 0;
}