题目描述

给定一个长度为 $N$ 的小写字符串 $S$。

请找出一个非空字符串，使它能作为 $S$ 的连续子串出现至少两次，并且这两次出现的位置不能重叠。输出满足条件的字符串的最大长度。

更严格地说，要求最大的正整数 $len$，使得存在 $l_1,l_2$ 满足 $l_1+len\le l_2$，且对所有 $0\le i<len$，都有 $S_{l_1+i}=S_{l_2+i}$。如果不存在这样的 $len$，输出 $0$。

输入格式

第一行输入整数 $N$。

第二行输入字符串 $S$。

输出格式

输出一个整数，表示答案。

样例

5
ababa

2

2
xy

0

13
strangeorange

5

样例说明

数据范围

• 对于 $50\%$ 的数据，$N\le 100$。
• 对于 $100\%$ 的数据，$2\le N\le 5000$，$|S|=N$，$S$ 只包含小写英文字母。