#include<bits/stdc++.h>
using namespace std;

string s;
int n;

bool check(int len)
{
	for(int i=0;i<s.size()-len;++i) {
		if(s.find(s.substr(i,len),i+len)!=string::npos) return 1;
	}
	return 0;
}

int main()
{
	scanf("%d",&n);
	cin>>s;
	int l=0,r=(n+2)>>1;
	while(l<r) {
		int mid=(l+r+1)>>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	printf("%d",l);
}