Гра в карти
Обмеження: 2 сек., 256 МіБ
Нещодавно ми мали змогу спостерігати за рідкісним явищем. Блакитний кривавий супермісяць — однозначно незабутнє видовище. Звісно ж, наш давній знайомий романтик Зеник не міг пропустити таку нагоду вразити Марічку. Тож він запросив її додому й розповідав про дивовижний сюрприз, який чекає на неї вночі.
Проте Марічка вперто не хотіла залишатися на ніч. І Зеник придумав, як її зацікавити. Він знайшов колоду з n карт. На кожній карті була записана мала літера латинського алфавіту. Завдання Марічки — скласти з наявних карт найдовший можливий паліндром.
Паліндром — це рядок, який однаково читається зліва направо
та справа наліво. Наприклад, рядки a
, aba
,
pwwp
є паліндромами, водночас стрічки ab
,
abc
, aabb
— ні.
Вхідні дані
У першому рядку задано ціле число n — кількість карт.
У другому рядку задано n малих літер латинського алфавіту ci — літера, написана на i-ій карті.
Вихідні дані
Виведіть один рядок — найдовший паліндром, який можна скласти з літер, написаних на картах. Якщо таких рядків декілька, виведіть будь-який.
Обмеження
1≤n≤103.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 a b c c z b w | bczcb |