{"raw_statement":[{"iden":"statement","content":"你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如：$\\tt abcba$ 就符合这个条件。\n\n但是你醒来时不记得梦中的字符串是什么，只记得它是另一个字符串 $S$ 的子序列，你想知道梦中字符串最长是多少。\n\n提示：字符串 $A$ 是字符串 $B$ 的子序列当且仅当从 $B$ 中删除若干个字符（可以不删）后可以变成 $A$。例如：$\\tt acd$ 是 $\\tt achda$ 的子序列，因为从 $\\tt achda$ 中删去第 $3$ 个和第 $5$ 个字符后就是 $\\tt acd$。 "},{"iden":"input","content":"第一行一个正整数 $len$，表示字符串 $S$ 的长度。\n\n第二行一个长度为 $len$ 的字符串，表示字符串 $S$。 "},{"iden":"output","content":"第一行包含一个整数，表示梦中字符串最长的长度。 "},{"iden":"note","content":"### 样例解释\n\n从 $\\tt acbdcaa$ 中删去第 $4$ 个和第 $7$ 个字符后变成 $\\tt acbca$ 就满足正着读还是倒着读都是一样，不难发\n现这是最长的。 \n\n### 数据范围\n\n对于 $15\\%$ 的数据，$len \\le 20$。\n\n对于 $30\\%$ 的数据，$len \\le 200$。\n\n对于 $45\\%$ 的数据，$len \\le 700$。\n\n对于另外 $15\\%$ 的数据，$len \\le 800$，字符串中只会出现字母 $\\tt a$ 和 $\\tt b$。\n\n对于 $100\\%$ 的数据，$3 \\le len \\le 1000$，字符串中只会出现英文小写字母。"}],"translated_statement":null,"sample_group":[["7\nacbdcaa","5"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}