Palíndromo
Problem
Un palíndromo es una cadena que se lee igual de derecha a izquierda que de izquierda a derecha.
La entrada del programa es un conjunto de letras latinas grandes (no necesariamente diferentes). Se permite reorganizar las letras, así como eliminar algunas letras. Se requiere de estas letras para componer un palíndromo de la mayor longitud de acuerdo con las reglas especificadas, y si hay varios palíndromos de este tipo, elija el primero de ellos en orden alfabético.
Entrada
La primera línea de la entrada contiene el número N (1 <= N <= 100000). La segunda línea contiene una secuencia de N letras latinas grandes (las letras se escriben sin espacios).
Salida
En una sola línea de salida, imprima el palíndromo que está buscando.
| Entrada |
Salida |
|
3
AAB
|
ABA |
|
6
QAZQAZ
|
AQZZQA |
|
6
ABCDEF
|
A |
Запрещенные операторы: sort