숫자 더하기

강민이가 초등학교 3학년일 때, 담임선생님이 이런 문제를 냈다.

숫자 1, 2, 7, 8, 9를 한 번씩 모두 써서 두 수를 만들고 그 두 수를 더하면, 나올 수 있는 가장 작은 합은 얼마일까요?

강민이는 답이 207(78 + 129)이라고 생각했다. 그런데 선생님은 책 4페이지에 있는 비슷한 문제를 모두 풀어 오라는 숙제를 내셨다.

작년부터 프로그래밍을 시작한 강민이는 숙제보다 코딩이 더 재미있었다. 그래서 이 숙제를 프로그램으로 해결하기로 했다.

주어진 숫자를 한 번씩 모두 사용해 두 수를 만든다. 두 수는 각각 숫자를 하나 이상 쓰고, 0으로 시작할 수 없다. 두 수의 합이 가장 작아지도록 만들고 그 합을 구하는 프로그램을 작성하시오.

입력은 여러 줄이고, 한 줄에 연습문제가 하나씩 주어진다.

각 줄의 첫 번째 정수 $N$ ($2 \le N \le 14$)은 그 연습문제에서 사용할 숫자의 개수다. 그 뒤에 사용할 숫자 $N$개가 공백으로 구분되어 주어지고, 각 숫자는 0 이상 9 이하다. 0이 아닌 숫자는 항상 두 개 이상 있다.

첫 번째 정수가 0인 줄이 나오면 입력이 끝난다.

연습문제마다 두 수의 합의 최솟값을 한 줄에 하나씩 출력한다.