#include<bits/stdc++.h>
using namespace std;
int n,r,c,p,m,ans;
char ch[500010];
int a[2200010],len=2,b[2200010];//a:处理后字符串 b:半径数组 
int getb(int x,int q){//暴力计算半径 
	int k;
	for(k=q;x-k>=1&&x+k<=len;k++){
		if(a[x-k]!=a[x+k]) return k;
	}
	return k;
}
int main(){
	cin>>n;
	cin>>ch;
	for(int i=0;i<n;i++,len+=2){
		a[len-1]=-1; 
		a[len]=ch[i];
	}
	len--;
	a[len]=-1;
	//manachar 
	for(int i=1;i<=len;i++){
		if(i>r) {
			b[i]=getb(i,1);
			if(r<i+b[i]-1){
				r=i+b[i]-1;
				c=i;
			}
		}
		else{
			int j=2*c-i;//j:i的对称点 
			int lj=j-b[j]+1;//lj:以j为中心的最大回文串左端点 
			if(lj>2*c-r) b[i]=b[j];
			else if(lj==2*c-r){
				b[i]=getb(i,r+1-i);
				if(r<i+b[i]-1){
					r=i+b[i]-1;
					c=i;
				}
			}else b[i]=r-i+1;
		}
		//双倍回文判断: 1.对称中心是特殊字符 2.串长是4的倍数 3.左回文串的半径恰好是四分之一串长 
		if(a[i]==-1&&(b[i]-1)%4==0&&((2*i-b[i]+1)/2+b[(2*i-b[i]+1)/2])==i+1) ans=max(ans,b[i]);
	}
	if(ans)
	cout<<ans-1;
	else cout<<0;
	return 0;
}