### 问题描述 小齐在一条长长的乡村小路上散步，这条路上有 $N$ 个农场。不幸的是，农场上没有门牌号，让小齐很难确定自己所在的位置。不过，每个农场都有一座彩色的邮箱，小齐希望通过观察附近的邮箱颜色，能够唯一确定自己的位置。 每个邮箱的颜色用字母 $A$ 到 $Z$ 表示，因此沿着小路的 $N$ 个邮箱可以用一个长度为 $N$ 的字符串表示，字符串中的每个字符都是字母 $A$ 到 $Z$ 中的一个。一些邮箱的颜色可能与其他邮箱相同。小齐想知道 $K$ 的最小值是多少，使得如果他查看任意连续的 $K$ 个邮箱，他就能唯一确定自己在小路上的位置。 ### 输入格式 输入文件的第一行包含一个整数 $N$。 第二行包含一个长度为 $N$ 的字符串，字符串中的每个字符都是字母 $A$ 到 $Z$ 中的一个。 ### 输出格式 输出包含一个整数，指定解决小齐问题的最小 $K$ 值。 ### 样例输入 ``` 7 ABCDABC ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 100$。