配点: 1000 点
問題文
太郎君长了 我想通过对 N 的字符串 S 执行以下操作来创建回文。 从
- S 中删除字符(不一定是连续的)。
- 按顺序连接剩余的字符。
请创建一个程序,输出可构成回文的最大字符数。
制約
- 1 \leq N \leq 1000
- 文字列 S 由小写字母组成 打印第
入力
输入是按以下格式从标准输入给出的。
N S
出力
请将可用于创建回文的最大字符数输出为整数。
入力例 1
11 programming
出力例 1
4
4, 7, 8, 11 如果只留下第一个字母,gmmg 。
满足
入力例 2
7 abcdcba
出力例 2
7
即使没有删除任何内容,它也会成为回文。