Background

Special for beginners, ^_^

Description

Format

Input

输入分为两行，第一行为一个整数

，表示字符串的长度，第二行有

个连续的小写的英文字符，表示字符串的内容。

Output

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

Samples

16
ggabaabaabaaball

12

Limitation

N<=500000