701002 - 可重叠最长重复子串

Zvonko收到一条信息,是一个长长的字符串。抛开信息传递的内容,Zvonko发现这个字符串的某些子串,出现了不止一次。他写下所有的子串,想要知道,在字符串中出现至少两次的所有子串中,长度最长的为多少。

Input

输入第一行包含一个整数L(1≤L≤200 000),为给出的原串的长度。

第二行包含一个仅由小写字符组成的,长度为L的字符串。

Output

输出最长的重复出现的字串的长度。如果这个串不存在,则输出0。

Examples

Input

11
sabcabcfabc

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题