#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char str[5010];
short m[5010][5010];  //m[i][j]i j

int main(){
    int n;
    int i, j, k;
    while(cin >> n){
        scanf("%s", str);
        for(i = 0; i < n; i ++){
            m[i][i] = 0;
        }
        for(k = 1; k < n; k ++) //2n
        for(i = 0; i < n - k; i ++){ //m[0][k]m[n-k-1][n-1]
            if(str[i] == str[i + k])
                m[i][i + k] = m[i + 1][i - 1 + k];
            else
                m[i][i + k] = 1 + (m[i][i - 1 + k] < m[i + 1][i + k]?m[i][i - 1 + k]:m[i + 1][i + k]);
        }
        cout << m[0][n - 1] << endl;
    }
    return 0;
}