문제 설명

도담이는 맞춤 번호판을 만드는 작은 가게를 운영합니다. 가게에는 숫자가 적힌 금속 조각들이 한 상자 들어 있어요. 각 조각에는 3, 30, 34 처럼 한 개 이상의 숫자가 새겨져 있습니다. 손님이 "이 조각들을 전부 한 줄로 붙여서, 만들 수 있는 가장 큰 번호를 만들어 주세요!"라고 부탁했습니다. 조각들을 어떤 순서로 이어붙여야 가장 큰 수가 될까요? 모든 조각을 빠짐없이 한 번씩 사용해 만들 수 있는 가장 큰 번호를 구하세요.

입력

출력

제약 조건

• •1 ≤ N ≤ 1,000
• •각 조각은 0 이상 10,000 이하의 정수
• •결과가 매우 커질 수 있으므로 문자열로 다룬다

예제

5
3 30 34 5 9

9534330

3
10 2 9

9210