Гра в карти
Обмеження: 2 сек., 256 МіБ
Нещодавно ми мали змогу спостерігати за рідкісним явищем. Блакитний кривавий супермісяць — однозначно незабутнє видовище. Звісно ж, наш давній знайомий романтик Зеник не міг пропустити таку нагоду вразити Марічку. Тож він запросив її додому й розповідав про дивовижний сюрприз, який чекає на неї вночі.
Проте Марічка вперто не хотіла залишатися на ніч. І Зеник придумав, як її зацікавити. Він знайшов колоду з \(n\) карт. На кожній карті була записана мала літера латинського алфавіту. Завдання Марічки — скласти з наявних карт найдовший можливий паліндром.
Паліндром — це рядок, який однаково читається зліва направо
та справа наліво. Наприклад, рядки a
, aba
,
pwwp
є паліндромами, водночас стрічки ab
,
abc
, aabb
— ні.
Вхідні дані
У першому рядку задано ціле число \(n\) — кількість карт.
У другому рядку задано \(n\) малих літер латинського алфавіту \(c_i\) — літера, написана на \(i\)-ій карті.
Вихідні дані
Виведіть один рядок — найдовший паліндром, який можна скласти з літер, написаних на картах. Якщо таких рядків декілька, виведіть будь-який.
Обмеження
\(1 \le n \le 10^3\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
7 a b c c z b w | bczcb |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|