题目描述

你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如：abcba 就符合这个条件。 但是你醒来时不记得梦中的字符串是什么，只记得它是另一个字符串 S 的子序列，你想知道梦中字符串最长是多少。 提示：字符串 A 是字符串 B 的子序列当且仅当从 B 中删除若干个字符（可以不删）后可以变成 A， 例如：acd 是 achda 的子序列，因为从 achda 中删去第 3 个和第 5 个字符后就是 acd。

格式

输入

从标准输入中读入数据。

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

输出

输出到标准输出中。

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

样例

7
acbdcaa

5

数据范围限制

对于 15% 的数据，len ≤ 20。 对于 30% 的数据，len ≤ 200。 对于 45% 的数据，len ≤ 700。 对于另外 15% 的数据，len ≤ 800，字符串中只会出现字母 a 和 b。 对于 100% 的数据，3 ≤ len ≤ 1000，字符串中只会出现英文小写字母。

提示

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