### 问题描述

给定一个长度为 $n$ 的字符串 $S$ ，幸运字符串的定义如下：

1. 该字符串为 $S$ 的一个前缀字符串 。
2. 该字符串在 $S$ 中至少出现过 $2$ 次 。

现在要你求出长度最大的幸运字符串 。

输入格式

输入第一行，包含一个整数 $n$ ，表示字符串的长度 。

输入第二行，长度为 $n$ 且由小写字母组成的字符串 。

输出格式

输出仅一行，包含一个整数，表示长度最大的幸运字符串的长度 。

输入案例

9
abcdaaaba

样例输出

2

说明

前缀 $ab$ 在 $S$ 中出现了两次，由此答案是 $2$ 。

评测数据规模

对于 $50$% 的评测数据，$1\leq n \leq 2\times 10^3$ 。

对于 $100$% 的评测数据，$1\leq n \leq 2\times 10^5$ 。