问题描述

「博士」给了散兵一个长度为 $N$，且仅有大写字母组成的字符串 $S$。然后「博士」说出一个 $S$ 中某几个连续位置的字符子串，然后让散兵找到子串所在位置。显然如果「博士」说出的子串越短，散兵肯定越难猜出。例如 $S$ 串为 ABCDABC，如果「博士」说出一个子串 AB，那么散兵猜不出「博士」所说的子串 AB 到底是前面的还是后面的。但如果「博士」说出 ABCD，那么散兵肯定知道「博士」说的子串是在什么位置。所以散兵对「博士」提了一个要求，也就是子串的长度要由散兵来给出。那么这个能识别子串位置的最小长度 $l$ 是多少？

由于散兵太急了，他要你在 $1s$ 以内输出，否则就把你送进深渊。

输入格式

第 $1$ 行一个整数 $N$；

第 $2$ 行是一个长度为 $N$，且仅有大写字母组成的字符串 $S$。

输出格式

一个整数，表示最小长度 $l$。

样例组

#$1$ 输入

12
CBABAABCBABC

#$1$ 输出

5

#$2$ 输入

21
ABCDEFABCDCDEFBCCBAFD

#$2$ 输出

5

数据规模与约定

也不搞 $Subtask$ 了。

对于 $50\%$ 的数据，$1\le n \le 50$；

对于 $100\%$ 的数据，$1\le n \le 100$。

大样例见附件。