#include <iostream>
#include <string.h>
short ans[5001][5001];
using namespace std;
int main()
{
    int n;char str[5001];
    while(cin>>n)
    {
        getchar();gets(str);
        int l=strlen(str); int a=l-1,b=0;int i,j; 
		for(i=0;i<l;i++) ans[i][i]=1;
        for(i=a;i>=0;i--)
        for(j=i;j<l;j++)
        {
			if(str[i]!=str[j])ans[i][j]=ans[i+1][j]>=ans[i][j-1]?ans[i][j-1]+1:ans[i+1][j]+1;
			else ans[i][j]=ans[i+1][j-1]; 
		}  
        cout<<ans[0][l-1]<<endl;
    }
    return 0;
}