题目描述

仔仔到一个景区游玩，景区沿河有很多景点，分别用$A \sim Z$的字母进行了标记，但是很坑的是，这些编号居然是会重复的。

为了避免迷路，仔仔只好尽量沿途记下连续 $m$ 个字母的排列方式，。 现在他想知道，$m$ 最少要多少才不会碰到重复的排列方式。

举例来说，假设沿河的景点标记分别为为 XYZWXYZV ,如果 $m$ 为 $3$ 会有两个重复的排列 XYZ，因此 $m$ 至少得是 $4$ 。

输入格式

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

输出格式

一个整数 $m$ 。

样例 #1

样例输入 #1

8
XYZWXYZV

样例输出 #1

4

提示

$1 \leq n \leq 100$。 字符串只包含大写字母。