5019 - [COCI2006-2007#5] DVAPUT

给定一个长度为 L 的字符串,你需要找出一个最长的子串,并且使得这个子串在字符串中出现了至少两次(在不同的位置)。输出它的长度。

Input

输入第一行一个整数 L,表示字符串的长度。

第二行为一个长度为 L 的字符串。

Output

输出一行一个整数,表示这个最长串的长度。

Examples

Input

11
sabcabcfabc

Output

3

Input

18
trutrutiktiktappop

Output

4

Input

6
abcdef

Output

0

Hint

对于 100\% 的数据,保证 1\le L\le 2\times 10^5,输入的字符串都为小写字母。

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