#include<bits/stdc++.h>
using namespace std;
const int maxL=4e5+5;
string st;
int len[maxL*2],t[maxL*2];
int n;
int cnt,r;
int exec(int i){
	return ((cnt-2)-(2*len[i]-1))/2;
}
int main()
{
	cin>>n>>st;

	t[++cnt]='#'; //**与WA代码的差别**
	t[++cnt]='$';
	for(int i=0;i<st.size();i++)
	{
		t[++cnt]=st[i];
		t[++cnt]='$';
	}
	t[++cnt]='^'; //**与WA代码的差别**

	int mid=1;
	for(int i=1;i<=cnt;i++)
	{
		int j=2*mid-i;
		if(i<=r) len[i]=min(len[j],r-i+1);
		while(t[i-len[i]]==t[i+len[i]]) len[i]++;
		if(i+len[i]-1>r) mid=i,r=i+len[i]-1;
	}

	int ans=st.size()-1;
	for(int i=cnt-1;i>=2;i--)
		if(i+len[i]-1==cnt-1)
			ans=min(ans,exec(i));
	cout<<ans;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxL=4e5+5;
string st;
int len[maxL*2],t[maxL*2];
int n;
int cnt,r;
int exec(int i){
	return (cnt-(2*len[i]-1))/2;
}
int main()
{
	cin>>n>>st;

	//t[++cnt]='#';
	t[++cnt]='$';
	for(int i=0;i<st.size();i++)
	{
		t[++cnt]=st[i];
		t[++cnt]='$';
	}
	//t[++cnt]='^';

	int mid=1;
	for(int i=1;i<=cnt;i++)
	{
		int j=2*mid-i;
		if(i<=r) len[i]=min(len[j],r-i+1);
		while(t[i-len[i]]==t[i+len[i]]) len[i]++;
		if(i+len[i]-1>r) mid=i,r=i+len[i]-1;
	}

	int ans=st.size()-1;
	for(int i=cnt;i>=1;i--)
	{
		if(i+len[i]-1==cnt)
		{
			ans=min(ans,exec(i));
		}
	}
	cout<<ans;
	return 0;
}