### 问题描述 给定一个长度为 $n$ 的字符串 $S$ ，幸运字符串的定义如下： 1. 该字符串为 $S$ 的一个前缀字符串 。 2. 该字符串在 $S$ 中至少出现过 $2$ 次 。 现在要你求出长度最大的幸运字符串 。 ### 输入格式 输入第一行，包含一个整数 $n$ ，表示字符串的长度 。 输入第二行，长度为 $n$ 且由小写字母组成的字符串 。 ### 输出格式 输出仅一行，包含一个整数，表示长度最大的幸运字符串的长度 。 ### 输入案例 ```text 9 abcdaaaba ``` ### 样例输出 ```text 2 ``` ### 说明 前缀 $ab$ 在 $S$ 中出现了两次，由此答案是 $2$ 。 ### 评测数据规模 对于 $50$% 的评测数据，$1\leq n \leq 2\times 10^3$ 。 对于 $100$% 的评测数据，$1\leq n \leq 2\times 10^5$ 。