پالیندروم
Problem
یک پالیندروم رشتهای است که از راست به چپ همانطور که از چپ به راست میخواند.
ورودی برنامه مجموعه ای از حروف بزرگ لاتین است (الزاماً متفاوت نیست). تنظیم مجدد حروف و همچنین حذف برخی از حروف مجاز است. از این حروف لازم است که طبق قوانین مشخص شده، یک پالیندروم با بیشترین طول بسازید، و در صورت وجود چند تا از آنها، اولین آنها را به ترتیب حروف الفبا انتخاب کنید.
ورودی
خط اول ورودی حاوی عدد N است (1 <= N <= 100000). خط دوم شامل دنباله ای از N حروف بزرگ لاتین است (حروف بدون فاصله نوشته می شوند).
خروجی
در یک خط خروجی، پالیندروم مورد نظر خود را چاپ کنید.
<بدن>
ورودی |
خروجی |
3
AAB
|
ABA |
6
قزقاز
|
AQZZQA |
6
ABCDEF
|
A |
Запрещенные операторы: sort