Palindrom
Problem
Ein
Palindrom ist eine Zeichenfolge, die sowohl von rechts nach links als auch von links nach rechts gleichermaßen gelesen wird.
Der Eingang des Programms enthält eine Reihe großer lateinischer Buchstaben (nicht unbedingt verschiedene). Sie können Buchstaben neu anordnen und auch einige Buchstaben löschen. Es ist erforderlich, aus diesen Buchstaben nach den angegebenen Regeln ein Palindrom der größten Länge zu machen, und wenn es mehrere solche Palindrome gibt, wählen Sie das erste in alphabetischer Reihenfolge aus.
Eingabe
Die erste Zeile der Eingabe enthält die Zahl N (1 <= N <= 100000). In der zweiten Zeile wird eine Folge von N großen lateinischen Buchstaben angegeben (die Buchstaben werden ohne Leerzeichen geschrieben).
Ausgabe
Geben Sie in der einzigen Zeile der Ausgabe das gesuchte Palindrom aus.
| Eingabe |
Ausgabe |
|
3
AAB
|
ABA |
|
6
QAZQAZ
|
AQZZQA |
|
6
ABCDEF
|
A |
Запрещенные операторы: sort