Ivana 赢得了赌约（Zvonko 没有预料到这一点，并怀疑这是由于外部干扰），现在 Zvonko 正在电影院等她。在等待的时候，他正在观察头顶屏幕上的信息。
由于 Ivana 迟到了，Zvonko 已经看了一会儿屏幕，并注意到有些信息在屏幕上出现了不止一次。自然地，他把所有的信息都写在了一张纸上。他想知道至少出现两次（出现在纸上两个不同位置）的最长子串的长度。
输入格式
第一行包含一个整数 $L$（$1 \le L \le 200\,000$），表示 Zvonko 记下的字符串的长度。
第二行包含一个由 $L$ 个英文小写字母组成的字符串。
输出格式
在单行中输出至少出现两次的最长子串的长度。如果不存在这样的子串，则输出 $0$。
样例
输入样例 1
11 sabcabcfabc
输出样例 1
3
输入样例 2
18 trutrutiktiktappop
输出样例 2
4
输入样例 3
6 abcdef
输出样例 3
0