palíndromo
Problem
Um palíndromo é uma string que lê o mesmo da direita para a esquerda e da esquerda para a direita.
A entrada do programa é um conjunto de letras latinas grandes (não necessariamente diferentes). É permitido reorganizar as letras, bem como excluir algumas letras. É necessário que essas letras componham um palíndromo do maior comprimento de acordo com as regras especificadas e, se houver vários desses palíndromos, escolha o primeiro deles em ordem alfabética.
Entrada
A primeira linha da entrada contém o número N (1 <= N <= 100000). A segunda linha contém uma sequência de N letras latinas grandes (as letras são escritas sem espaços).
Saída
Em uma única linha de saída, imprima o palíndromo que você está procurando.
| Entrada |
Saída |
|
3
AAB
|
ABA |
|
6
QAZQAZ
|
AQZZQA |
|
6
ABCDEF
|
A |
Запрещенные операторы: sort