unsigned short dp[3][N];
char buf[N];
int main()
{
	int n,s,e,x,y,z;
	scanf("%d",&n);
	getchar();
	gets(buf);
	for(int i=1;i<n;i++){
		for(int j=0;j+i<n;j++){
			s=j,e=j+i;
			x=i%3,y=(i+2)%3,z=(i+1)%3;
			if(buf[s]==buf[e]) dp[x][s]=dp[z][s+1];
			else dp[x][s]=min(dp[y][s+1]+1,dp[y][s]+1);
		}
	}
	printf("%d\n",dp[x][0]);
	return 0;
}