Гра в карти

Limits: 2 sec., 256 MiB

Нещодавно ми мали змогу спостерігати за рідкісним явищем. Блакитний кривавий супермісяць — однозначно незабутнє видовище. Звісно ж, наш давній знайомий романтик Зеник не міг пропустити таку нагоду вразити Марічку. Тож він запросив її додому й розповідав про дивовижний сюрприз, який чекає на неї вночі.

Проте Марічка вперто не хотіла залишатися на ніч. І Зеник придумав, як її зацікавити. Він знайшов колоду з $n$ карт. На кожній карті була записана мала літера латинського алфавіту. Завдання Марічки — скласти з наявних карт найдовший можливий паліндром.

Паліндром — це рядок, який однаково читається зліва направо та справа наліво. Наприклад, рядки a, aba, pwwp є паліндромами, водночас стрічки ab, abc, aabb — ні.

Input

У першому рядку задано ціле число $n$ — кількість карт.

У другому рядку задано $n$ малих літер латинського алфавіту $c_i$ — літера, написана на $i$-ій карті.

Output

Виведіть один рядок — найдовший паліндром, який можна скласти з літер, написаних на картах. Якщо таких рядків декілька, виведіть будь-який.

Constraints

$1 \le n \le 10^3$.

Samples