#include<bits/stdc++.h>
using namespace std;
char s[1000005];
int f[1000005],mn[205];
int main()
{
    int n;
    scanf("%d%s",&n,s+1);
    memset(f,0x3f,sizeof(f));
    memset(mn,0x3f,sizeof(mn));
    f[0]=0,mn[s[1]-'a']=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=25;j++)
            if(j!=s[i]-'a')f[i]=min(f[i],mn[j]+1);
        if(i<n)mn[s[i+1]-'a']=min(mn[s[i+1]-'a'],f[i]);
    }
    if(f[n]<=n)printf("%d\n",f[n]);
    else puts("-1");
    return 0;
}
#include <bits/stdc++.h>
using namespace std;
long long i,j,p,l,t;
long long c[234567],a[213167],b[211167],d,e[234567],tt=0,k=0,y,z,n=0,x; 
char m;
string q,w,s;
int main(){
    cin >>t>>s; 
    if(s[0]!=s[s.size()-1]){
        cout<<1;
        return 0;
    } 
    k=1;
    for(i=1; i<s.size()-1; i++){
        k++;
        if(s[i]!=s[0]&&s[i+1]!=s[s.size()-1]){
            cout<<k;
            return 0;
        }
    }
    cout<<-1;
}