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

---

【题目描述】

　　小H的宠物羊羔们时常在门前的马路上溜达，羊羔是一个方向感极差的动物，时常会迷路，害的小H每次都要沿路去找寻她们，真是不胜其烦！

　　马路沿途有一排共 \(N（1≤N≤500）\) 个路牌。但不幸的是，路牌上并没有标上位置信息，而是涂上了一种彩色。为方便找寻，小H决定在每个羊羔身上安装一个摄像头，希望能够通过查看摄像头拍摄到的连续若干路牌的颜色来唯一确定每个羊羔的位置。

　　每个路牌的颜色一个大写字母来标定，所以沿着道路的 \(N\) 个路牌的序列可以用一个长为 \(N\) 的由大写字母组成的字符串来表示。某些路牌可能会有相同的颜色。小H希望为摄像头设定一个拍摄的宽度\(K\)，使得他在手机只要查看到羊羔身摄像头摄录到的连续 \(K\) 个路牌的序列，他都可以唯一确定这头羊羔的的位置。当然，这个K越小越好！

　　例如，假设沿路的路牌序列为"BDACBDA"。小H不能令K=3，因为如果他看到了颜色序列"BDA"，沿路有两个位置不同"BDA"序列。最小可行的 \(K\) 的值为4，因为如果他查看到任意连续4个路牌的颜色，这一序列可以唯一确定在道路上的位置。

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

7
ABCDABC

　Output

4

【来源】

　　Mr.he