该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

wwwwmw 定义字符串 $s$ 的可爱度 $k$ 为这样的一个最大整数，使得存在长度为 $k$ 的连续子串$^\texttt{[1]}$$a$、长度为 $k$ 的不连续子序列$^\texttt{[2]}$$b$，满足 $a=b$。特别地，若不存在符合要求的 $a,b$，则可爱度为 $0$。

现在，对于给定的字符串 $s$，求解其可爱度。

子串$^\texttt{[1]}$为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。
仅在本题中，不连续子序列$^\texttt{[2]}$定义为至少由两段不相邻的非空子串构成。

输入描述

第一行输入一个整数 $n \left(3 \leqq n \leqq 2 \times 10^5\right)$ 代表字符串 $s$ 的长度。

第二行输入一个长度为 $n$ 、仅由小写字母组成的字符串 $s$ 代表给定的字符串。

输出描述

输出一个整数代表可爱度。

样例

样例输入1

4
abcc

样例输出1

3

样例输入2

3
aba

样例输出2

0