当前没有测试数据。

题目描述

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

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

提示：字符串 $A$ 是字符串 $B$ 的子序列当且仅当从 $B$ 中删除若干个字符（可以不删）后可以变成 $A$

例如：$acd$ 是 $achda$ 的子序列，因为从 $achda$ 中删去第 $3$ 个和第 $5$ 个字符后就是 $acd$。

输入

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

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

输出

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

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$，字符串中只会出现英文小写字母。