Problem

10 /10


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