Problem
回文是一个从右到左和从左到右读取相同的字符串。
程序的输入是一组大的拉丁字母(不一定不同)。允许重新排列字母,以及删除一些字母。要求这些字母按照规定的规则组成最长的回文,如果有多个这样的回文,则按字母顺序选择第一个回文。
输入
输入的第一行包含数字 N (1 <= N <= 100000)。第二行包含一系列 N 个大拉丁字母(字母不带空格)。
输出
在一行输出中,打印出你要查找的回文。
<正文>
输入 |
输出 |
3
AAB
|
美国律师协会 |
6
QAZQAZ
|
AQZZQA |
6
ABCDEF
|
一个 |
表>
Запрещенные операторы: sort