Гра в карти

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