Palindromo
Problem
Un palindromo è una stringa che si legge allo stesso modo da destra a sinistra e da sinistra a destra.
L'input del programma è un insieme di grandi lettere latine (non necessariamente differenti). È consentito riorganizzare le lettere, nonché eliminare alcune lettere. Da queste lettere è necessario comporre un palindromo della massima lunghezza secondo le regole specificate, e se ci sono molti di questi palindromi, scegli il primo in ordine alfabetico.
Input
La prima riga dell'input contiene il numero N (1 <= N <= 100000). La seconda riga contiene una sequenza di N grandi lettere latine (le lettere sono scritte senza spazi).
Uscita
In una singola riga di output, stampa il palindromo che stai cercando.
| Input |
Uscita |
|
3
AAB
|
ABA |
|
6
QAZQAZ
|
AQZZQA |
|
6
ABCDEF
|
A |
Запрещенные операторы: sort