暂无测试数据。

DD 现在有一个长度为 $n$ 的字符串，DD 认为如果所有长度为 $x$ 的子串互不重复，则 $x$ 这个值是可识别的，他现在想知道最小的可识别值是多少

输入格式

第一行一个整数表示 $n$

第二行一个长度为 $n$ 的字符串

输出格式

输出 $x$ 的最小值

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10$

对于 $60\%$ 的数据，$1 \leq n \leq 100$

对于 $100\%$ 的数据，$1 \leq n \leq 1000$

6
xyzxyz

4