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

Description

你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如：abcba 就符合这个条件。

但是你醒来时不记得梦中的字符串是什么，只记得它是另一个字符串 S 的子序列，你想知道梦中字符串最长是多少。

提示：字符串 A 是字符串 B 的子序列当且仅当从 B 中删除若干个字符（可以不删）后可以变成 A，例如：acd 是 achda 的子序列，因为从 achda 中删去第 3 个和第 5 个字符后就是 acd。

Format

Input

第一行一个正整数 len，表示字符串 S 的长度。

第二行一个长度为 len 的字符串，表示字符串 S。

Output

第一行包含一个整数，表示梦中字符串最长的长度。

Samples

7 
acbdcaa

5

【样例提示】

从 acbdcaa 中删去第 4 个和第 7 个字符后变成 acbca 就满足正着读还是倒着读都是一样，不难发现这是最长的。

【数据范围】

对于 15% 的数据，len ≤ 20。

对于 30% 的数据，len ≤ 200。

对于 45% 的数据，len ≤ 700。

对于另外 15% 的数据，len ≤ 800，字符串中只会出现字母 a 和 b。

对于 100% 的数据，3 ≤ len ≤ 1000，字符串中只会出现英文小写字母。