Problem

11 /11


회문

Problem

팰린드롬은 왼쪽에서 오른쪽으로 읽는 것과 오른쪽에서 왼쪽으로 읽는 것이 같은 문자열입니다. 
 
프로그램의 입력은 큰 라틴 문자 집합입니다(반드시 다를 필요는 없음). 문자를 재정렬하고 일부 문자를 삭제할 수 있습니다. 이 글자들 중에서 지정된 규칙에 따라 최대 길이의 회문을 구성해야 하며, 그러한 회문이 여러 개인 경우 그 중 첫 번째를 알파벳 순서로 선택합니다.
 
입력
입력의 첫 번째 줄에는 숫자 N(1 <= N <= 100000)이 포함됩니다. 두 번째 줄에는 N개의 큰 라틴 문자 시퀀스가 ​​포함됩니다(문자는 공백 없이 작성됨).
 
출력
한 줄의 출력에 원하는 회문을 인쇄하십시오.
  <몸>
입력 출력
<사업부>3
AAB
ABA
6
카즈카즈
AQZZQA
6
ABCDEF
A