N = gets.to_i
S = gets.chomp.chars

ans = 0
h = Hash.new{|h, k| h[k] = []}
S.each_with_index{|s, i|
  break if i + ans > N
  h[s].each{|j|
    break if i-j < ans
    (0...(i-j)).each{|k|
      break if S[j+k] != S[i+k]
      ans = k+1 if ans < k+1
    }
  }
  h[s] << i
}

puts ans
