[Shoi2011]双倍回文

内存限制：128 MiB 时间限制：10 Sec

提交提交记录讨论

输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。

输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。

样例输入


			16

ggabaabaabaaball

样例输出

N<=500000