EduBrick

N. Зеркальный код

2000 мс · 256 МБ · всё или ничего

Строки, которые одинаково читаются слева направо и справа налево, называются палиндромами.

Из букв данной строки нужно составить палиндром наибольшей длины. Буквы можно брать в любом порядке, но каждую — не чаще, чем она встречается. Если палиндромов наибольшей длины несколько, выведите первый в алфавитном порядке.

Формат ввода

В первой строке NN от 11 до 10510^5. Во второй — строка из NN больших латинских букв.

Формат вывода

Искомый палиндром.

Примеры

ввод
3
AAB
вывод
ABA
Войдите, чтобы отправлять решения.