#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<set>
#include<cstdio>
#include<cmath>
#include<deque>
#include<numeric>
#include<queue>
#include<stack>
#include<cstring>
#include<limits>
#include<functional>
#include<unordered_set>
#include<iomanip>
#include<cassert>
#include<regex>
#include<bitset>
#include<complex>
#include<chrono>
#include<random>
#define rep(i,a) for(int i=(int)0;i<(int)a;++i)
#define rrep(i,a) for(int i=(int)a-1;i>=0;--i)
#define REP(i,a,b) for(int i=(int)a;i<(int)b;++i)
#define RREP(i,a,b) for(int i=(int)a-1;i>=b;--i)
#define pb push_back
#define eb emplace_back
#define all(x) x.begin(),x.end()
using ll=long long;
constexpr ll mod = 1e9 + 7;
constexpr ll INF = 1LL << 60;

ll gcd(ll n, ll m) {
	ll tmp;
	while (m!=0) {
		tmp = n % m;
		n = m;
		m = tmp;
	}
	return n;
}

ll lcm(ll n, ll m) {
	return abs(n) / gcd(n, m)*abs(m);//gl=xy
}
 
template<class T> inline bool chmin(T& a, T b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}
template<class T> inline bool chmax(T& a, T b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}
 
using namespace std;

template<typename T>
struct  SparseTable{//結合則と冪等性が成り立てば使える
  vector<vector<T>>table;//table[i][j]:=j番目から2^iの区間を見たときの最小値
  vector<int>v;//前計算用

  SparseTable(){}

  SparseTable(const vector<T> &a){
    init(a);
  }

  void init(const vector<T> &a){
    int b=0;
    while((1<<b)<=a.size())++b;
    table.assign(b,vector<T>(1<<b));
    for(int i=0;i<a.size();++i)table[0][i]=a[i];//区間の長さが1なら自分が最小値
    for(int i=1;i<b;++i){
      for(int j=0;j+(1<<i)<=(1<<b);++j)table[i][j]=min(table[i-1][j],table[i-1][j+(1<<(i-1))]);
    }
    v.resize(a.size()+1);
    for(int i=2;i<v.size();++i)v[i]=v[i>>1]+1;
  }

  T MINV(int l,int r){
    int pos=v[r-l];
    return min(table[pos][l],table[pos][r-(1<<pos)]);//区間を被覆できる
  }
};


struct SuffixArray{
  const string str;
  vector<int>sa;//接尾辞配列
  vector<int>rank;//何番目に小さいか
  vector<int>lcp;//高さ配列
  vector<int>tmp;

  SuffixArray(const string& s):str(s){//構築 O(N(log N)^2)
    int n=s.size();
    int k=1;
    sa=vector<int>(n+1);
    rank=vector<int>(n+1);
    tmp=vector<int>(n+1);

    for(int i=0;i<=n;++i){
      sa[i]=i;//1文字から構築
      rank[i]=i<n?str[i]:-1;//ランクは文字コードに
    }
    auto comp=[&](int i,int j){//(rank[i],rank[i+k])と(rank[j],rank[j+k])を比較
      if(rank[i]!=rank[j])return rank[i]<rank[j];
      else return (i+k<=n?rank[i+k]:-1)<(j+k<=n?rank[j+k]:-1);
    };
    for(k=1;k<=n;k*=2){//k文字ソートされているところから2k文字でソートする
      sort(sa.begin(),sa.end(),comp);

      tmp[sa[0]]=0;
      for(int i=1;i<=n;++i)tmp[sa[i]]=tmp[sa[i-1]]+(comp(sa[i-1],sa[i])?1:0);
      for(int i=0;i<=n;i++)rank[i]=tmp[i];
    }
  }

  bool search(const string& t){
    int a=0,b=str.size();
    while(b-a>1){
      int c=(a+b)/2;
      if(str.compare(sa[c],t.size(),t)<0)a=c;//strのsa[c]文字目から|T|文字目までとTを比較
      else b=c;
    }
    return str.compare(sa[b],t.size(),t)==0;
  }

  vector<int>rrank;
  SparseTable<int>st;
  void LCP(){
    int n=str.size();
    rrank=vector<int>(n+1);
    for(int i=0;i<=n;++i)rrank[sa[i]]=i;
    lcp.resize(n+1);
    lcp[0]=0;
    int cur=0;
    for(int i=0;i<n;++i){
      //文字列中での位置iの接尾辞と接尾辞配列中でのその1つ前の接尾辞のLCPを求める
      int j=sa[rrank[i]-1];
      if(cur>0)--cur;//先頭の分1減らし,後ろが一致しているだけ増やす
      for(;j+cur<n&&i+cur<n;++cur){
        if(str[j+cur]!=str[i+cur])break;
      }
      lcp[rrank[i]-1]=cur;
    }
    st.init(lcp);//任意の接尾辞で先頭何文字が共通しているか
  }

  int getLCP(int a,int b){//LCPをしてから使うこと!
  //接尾辞で先頭何文字が共通しているか調べる.
    return st.MINV(min(rrank[a],rrank[b]),max(rrank[a],rrank[b]));
  }
};

void solve(){
  int n;
  cin>>n;
  string s;
  cin>>s;
  SuffixArray sa(s);
  sa.LCP();
  int ans=0;
  rep(i,n){
    REP(j,i+1,n){
      int res=sa.getLCP(i,j);
      chmin(res,j-i);
      chmax(ans,res);
    }
  }
  cout<<ans<<endl;
}

int main(){
	ios::sync_with_stdio(false);
  cin.tie(0);
	cout<<fixed<<setprecision(15);
  solve();
	return 0;
}

Measured memory_bytes: 768