#include <iostream>
using namespace std;

void remove(char*start,char*end){
  while(start<end+1){
    *start=' ';
    start++;
  }
}
    

int main(){
  int n,ans=0; cin >> n;
  char s[n]; 
  for(int i=0; i<n; i++) cin >> s[i];
  
  for(int i=0; i<n-1; i++){
    for(int j=0; n-1-j>i; j++){
      if(s[i]!=s[n-1-j]){
        remove(&s[i],&s[n-1-j]);
        ans++;
        i=n-j;
        j=-1;
      }
      else{
        while(s[n-1-j]==s[i]){
          j++;
        }
      }
    }
  }
  
  for(int i=0; i<n; i++){
    if(s[i]!=' '){
      cout << -1<< endl;
      return 0;
    }
  }
    
  cout << ans << endl;
  return 0;
}
#include<bits/stdc++.h>
using namespace std;
void solve()
{
  	int n;
 	cin>>n;
  	string s;
  	cin>>s;
  	if(s[0]!=s[n-1])
    	{
      		cout<<1;
      		return ;
    	}	
    	for(int i=1;i<n-1;++i)
    	{
    		if(s[0]==s[i]) continue;
    		if(s[0]==s[i+1]) continue;
    		cout<<2;
    		return ;
    	}
    	cout<<-1;
  
}
int main()
{
  	solve();
}