Migrated from Lutece 3217 SKP Dreams to Be a Magical Girl

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

SKP 想要成为魔法少女，为此她找到了 GJB 学姐。GJB 学姐告诉她，想要成为魔法少女，首先要学会如何使用魔法咒语写出 KMP。于是她决定开始学习使用 KMP。

在 KMP 中，有一个叫做 $\text{border}$ 的东西。具体的，如果一个字符串 $S$ 既是 $T$ 的真前缀$^1$也是 $T$ 的真后缀$^2$，那么则称 $S$ 是 $T$ 的一个 $\text{border}$。

我们聪明的 SKP 很快就学会了 KMP 算法，并且使用这一算法求出了一个字符串 $S$ 的最长 $\text{border}$。但是，她突然又想到一个叫 $\text{reversed border}$ 的东西。具体的，如果一个字符串 $S$ 不但是 $T$ 的真前缀，而且 $S$ 的反串$^3$ $S^R$ 是 $T$ 的真后缀，则称 $S$ 是 $T$ 的 $\text{reversed border}$。

她现在想问，给出一个长度为 $n$ 且仅包含大写英文字母的字符串 $S$，求其最长的 $\text{reversed border}$ 的长度是多少。她觉得这个问题很难，于是来向你求助。你能帮帮她吗？

以下是 SKP 从 GJB 学姐那里获得的资料：

$^1$真前缀：一个字符串 $S$ 是 $T$ 的真前缀当且仅当从 $T$ 的末尾删除至少一个字符后能得到 $S$。如 $\texttt{S}$、$\texttt{SKPA}$、$\texttt{SKPAKW}$ 是 $\texttt{SKPAKWF}$ 的真前缀，而 $\texttt{SKPAKIOI}$、$\texttt{SKPAKWF}$ 不是。

$^2$真后缀：一个字符串 $S$ 是 $T$ 的真后缀当且仅当从 $T$ 的开头删除至少一个字符后能得到 $S$。如 $\texttt{WF}$、$\texttt{AKWF}$、$\texttt{KPAKWF}$ 是 $\texttt{SKPAKWF}$ 的真后缀，而 $\texttt{GJBAKWF}$、$\texttt{SKPAKWF}$ 不是。

$^3$反串：将一个字符串 $S$ 倒过来写构成的字符串称为 $S$ 的反串，记为 $S^R$，如 $(\texttt{AABBC})^R=\texttt{CBBAA}$，$(\texttt{ABAABABA})^R=\texttt{ABABAABA}$。

Input

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

第二行为字符串 $S$。

Output

输出一行一个数，表示 $S$ 最长的 $\text{reversed border}$ 的长度是多少。

Samples

4
ABBA

3

8
ABAABABA

3

7
SKPAKWF

0

Constraints

$0\lt n=|S|\le 10^5$

$S$ 中只包含大写英文字母。