时间限制：1秒　　内存限制：256M

---

【题目描述】

　　Farmer John 出门沿着马路散步，但是他现在发现可能迷路了！

　　沿路有一排共 \(N（1≤N≤100）\) 个农场。不幸的是农场并没有编号，这使得 Farmer John 难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以 Farmer John 希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。

　　每个邮箱的颜色用 A..Z 之间的一个字母来指定，所以沿着道路的 \(N\) 个邮箱的序列可以用一个长为 \(N\) 的由字母 A..Z 组成的字符串来表示。某些邮箱可能会有相同的颜色。Farmer John 想要知道最小的 \(K\) 的值，使得他查看任意连续 \(K\) 个邮箱序列，他都可以唯一确定这一序列在道路上的位置。

　　例如，假设沿路的邮箱序列为 'ABCDABC' 。Farmer John 不能令 K=3，因为如果他看到了 'ABC'，沿路有两个这一连续颜色序列可能所在的位置。最小可行的 \(K\) 的值为 \(K=4\)，因为如果他查看任意连续 4 个邮箱，这一颜色序列可以唯一确定他在道路上的位置。

【输入格式】

　　输入的第一行包含 \(N\)。
　　第二行包含一个由 \(N\) 个字符组成的字符串，每个字符均在 A..Z 之内。

【输出格式】

　　输出一行，包含一个整数，为可以解决 Farmer John 的问题的最小 \(K\) 值。

【输入输出样例】

　Input

7
ABCDABC

　Output

4

【来源】

　　Mr.he