수 이어붙이기
우측 버튼을 눌러 기기를 연결해주세요.
문제 정보
수 이어 붙이기
보통
유형
프로그래밍
배점
100
참여자
9
정답률
88.8%
1
0

문제


구름이는  이상  이하의 서로 다른 수 가 적힌 카드를 개 가지고 있다. 구름이는 카드의 순서를 임의로 정한 다음, 카드에 적힌 수들을 순서대로 이어 붙여서 하나의 큰 수를 만드는 놀이를 하고자 한다. 예를 들어서 가 적힌 카드와 가 적힌 카드를 순서대로 이어 붙이면 를 만들 수 있다.

물론 저대로는 너무 시시하기에, 구름이는 앞에 있는 카드의 일의 자리 숫자와 뒤에 있는 카드의 십의 자리 숫자가 같다면 숫자 하나를 겹쳐서 이어 붙일 수 있다는 규칙을 추가했다. 예를 들어서 이 적힌 카드와 가 적힌 카드를 이어 붙일 때, 의 일의 자리 숫자와 의 십의 자리 숫자가 동일하므로 두 수를 와 같이 겹쳐서 이어 붙일 수 있다. 물론 와 같이 겹쳐서 이어 붙이지 않는 것도 가능하다.

구름이가 놀이에서 만들 수 있는 수 중, 가장 작은 수를 찾아 출력하시오. 단, 놀이를 할 때는 항상 모든 카드를 다 사용해야 함에 유의한다.


입력


첫째 줄에는 구름이가 가지고 있는 카드의 개수 이 주어진다.
둘째 줄에는 각 카드에 적혀 있는 수 이 공백을 두고 주어진다.

  • 모든 는 서로 다른 수이다.
  • 입력에서 주어지는 모든 수는 정수이다.


출력


구름이가 놀이에서 만들 수 있는 수 중 가장 작은 수를 출력한다.

입/출력 예시
:
공백
:
줄 바꿈
:
예시 1
입력
2
8788
출력
887
예시 2
입력
4
42311619
출력
1631942
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)