Description

Zvonko收到一条信息，是一个长长的字符串。

抛开信息传递的内容，Zvonko发现这个字符串的某些子串，出现了不止一次。

他写下所有的子串，想要知道，在字符串中出现至少两次的所有子串中，长度最长的为多少。 就请你写一个程序帮助他吧！

Format

Input

输入数据第一行包含一个整数L（1≤L≤200000），为给出的原串的长度。 第二行包含一个仅由小写字符组成的，长度为L的字符串。

Output

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

Samples

11
sabcabcfabc

3