题目描述 每当情绪激动的时候，花之妖精 Eli Conifer 总是发出各种独特的叫声，比如“awawa”或者“oyoyo”，充满小动物感。想必任何对 Eli Conifer 稍有了解的人都对此印象深刻。然而，鲜为人知的是，这其实是 Eli Conifer 的一种咒语。

Eli Conifer 有一本花之妖精的魔法图鉴，里面记录了一个只由小写字母构成的字符串 s s， s s 的任意一个长度为奇数的回文的子串都对应着花之妖精的一种咒语。

众所周知，子串是将原字符串在开头删除若干个字符（可以是零个）、在结尾删除若干个字符（可以是零个）之后得到的剩余的字符串；而一个字符串被称为回文的，当且仅当其从左至右写与从右至左写的结果完全相同。

Eli Conifer 喜欢长的咒语。现在，Eli Conifer 想要找出她的魔法图鉴中最长的咒语，于是 Eli Conifer 向 okanaN 询问最长的咒语的长度。okanaN 无法回答这个问题，所以只好向学习算法竞赛的你求助。

输入格式 第一行包含一个整数 n n ( 1 ≤ n ≤ 100 1≤n≤100)，代表 Eli Conifer 的魔法图鉴记录的字符串的长度。

第二行包含一个字符串 s s ( 1 ≤ ∣ s ∣ ≤ n 1≤∣s∣≤n)，代表 Eli Conifer 的魔法图鉴的具体内容。

输出格式 输出一个整数，代表 Eli Conifer 能使用的最长的咒语的长度。

输入输出样例 输入 #1复制 4 xyyx 输出 #1复制 1 输入 #2复制 9 cbacacaba 输出 #2复制 7 说明/提示 在第一组样例中，存在长度为 2 2 和 4 4 的回文子串 y y yy 和 x y y x xyyx，但只有长度为奇数的回文子串才能作为咒语，所以 Eli Conifer 能使用的最长的咒语的长度是 1 1。

在第二组样例中，存在长度为 7 7 的回文子串 b a c a c a b bacacab，所以 Eli Conifer 能使用的最长的咒语的长度是 7