시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB180168959142.275%

문제

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

숫자 1, 2, 7, 8, 9 를 사용해서 만든 두 숫자를 더했을 때, 나올 수 있는 가장 작은 수는 무엇일까요?

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

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

어린 강민이를 위해 코딩을 도와주자.

입력

한 줄에 하나씩 연습문제가 주어진다.

각 줄에서 첫 번째로 나오는 정수 N (2 ≤ N ≤ 14) 은 연습문제에서 사용될 숫자의 개수이다.

두 번째부터 사용될 N개의 숫자가 주어진다. 0이 아닌 수가 최소 2개 이상 존재한다

마지막 줄에 0을 입력하면 프로그램이 종료된다.

출력

각 연습문제마다 정답을 출력한다.

예제 입력 1

5 1 2 7 8 9
6 3 4 2 2 2 2
9 0 1 2 3 4 0 1 2 3
0

예제 출력 1

207
447
11257
W3sicHJvYmxlbV9pZCI6Ijk0NDAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMmJcdWM3OTAgXHViMzU0XHVkNTU4XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjMTVcdWJiZmNcdWM3NzRcdWFjMDAgXHVjZDA4XHViNGYxXHVkNTU5XHVhZDUwIDNcdWQ1NTlcdWIxNDRcdWM3N2MmbmJzcDtcdWI1NGMsIFx1YjJmNFx1Yzc4NFx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc3NCBcdWM3NzRcdWI3ZjAgXHViYjM4XHVjODFjXHViOTdjIFx1YjBjOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPGJsb2NrcXVvdGU+PGVtPlx1YzIyYlx1Yzc5MCAxLCAyLCA3LCA4LCA5IFx1Yjk3YyBcdWMwYWNcdWM2YTlcdWQ1NzRcdWMxMWMgXHViOWNjXHViNGUwIFx1YjQ1MCBcdWMyMmJcdWM3OTBcdWI5N2MgXHViMzU0XHVkNTg4XHVjNzQ0IFx1YjU0YywgXHViMDk4XHVjNjJjIFx1YzIxOCBcdWM3ODhcdWIyOTQmbmJzcDtcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzIxOFx1YjI5NCBcdWJiMzRcdWM1YzdcdWM3N2NcdWFlNGNcdWM2OTQ/PFwvZW0+PFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPlx1YWMxNVx1YmJmY1x1Yzc3NFx1YjI5NCBcdWM3NzQgXHViYjM4XHVjODFjXHVjNzU4IFx1YjJmNVx1Yzc3NCAyMDcoNzggKyAxMjkpXHVjNzc0XHViNzdjXHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU4OFx1YjJlNC4gXHVhZGY4XHViN2YwXHViMzcwIFx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc0MCZuYnNwO1x1Y2M0NSA0XHVkMzk4XHVjNzc0XHVjOWMwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJlNDRcdWMyYjdcdWQ1NWMmbmJzcDtcdWJiMzhcdWM4MWNcdWI5N2MgXHViYWE4XHViNDUwIFx1ZDQ4MFx1YzViNFx1YzYyNFx1Yjc3Y1x1YjI5NCBcdWMyMTlcdWM4MWNcdWI5N2MgXHViMGI0XHVjMTY4XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWM3OTFcdWIxNDRcdWJkODBcdWQxMzAgXHVkNTA0XHViODVjXHVhZGY4XHViNzk4XHViYzBkXHVjNzQ0IFx1YzJkY1x1Yzc5MVx1ZDU1YyBcdWFjMTVcdWJiZmNcdWM3NzRcdWIyOTQgXHVjNzc0XHViN2YwIFx1YzIxOVx1YzgxY1x1YmNmNFx1YjJlNCBcdWNmNTRcdWI1MjlcdWM3NDQgXHViMzU0IFx1YzdhY1x1YmMwY1x1YzViNFx1ZDU4OFx1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIFx1YWMxNVx1YmJmY1x1Yzc3NFx1YjI5NCBcdWM3NzQgXHVjMjE5XHVjODFjXHViOTdjIFx1Y2Y1NFx1YjUyOVx1YzczY1x1Yjg1YyBcdWQ1NzRcdWFjYjBcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0ITxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWI5YjAgXHVhYzE1XHViYmZjXHVjNzc0XHViOTdjIFx1YzcwNFx1ZDU3NCBcdWNmNTRcdWI1MjlcdWM3NDQgXHViM2M0XHVjNjQwXHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkmbmJzcDtcdWM1ZjBcdWMyYjVcdWJiMzhcdWM4MWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjOTA0XHVjNWQwXHVjMTFjJm5ic3A7XHVjY2FiIFx1YmM4OFx1YzlmOFx1Yjg1YyBcdWIwOThcdWM2MjRcdWIyOTQmbmJzcDtcdWM4MTVcdWMyMTggTiAoMiAmbGU7IE4gJmxlOyAxNCkgXHVjNzQwIFx1YzVmMFx1YzJiNVx1YmIzOFx1YzgxY1x1YzVkMFx1YzExYyZuYnNwO1x1YzBhY1x1YzZhOVx1YjQyMCZuYnNwO1x1YzIyYlx1Yzc5MFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjhcdWJkODBcdWQxMzAgXHVjMGFjXHVjNmE5XHViNDIwIE5cdWFjMWNcdWM3NTggXHVjMjJiXHVjNzkwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gMFx1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjMjE4XHVhYzAwIFx1Y2Q1Y1x1YzE4YyAyXHVhYzFjIFx1Yzc3NFx1YzBjMSBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQ8XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMCAwXHVjNzQ0IFx1Yzc4NVx1YjgyNVx1ZDU1OFx1YmE3NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NzQgXHVjODg1XHViOGNjXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWM1ZjBcdWMyYjVcdWJiMzhcdWM4MWNcdWI5YzhcdWIyZTQgXHVjODE1XHViMmY1XHVjNzQ0Jm5ic3A7XHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijk0NDAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJEaWdpdCBTdW0iLCJkZXNjcmlwdGlvbiI6IjxwPldoZW4gR3JhY2Ugd2FzIGluIHRoaXJkIGdyYWRlLCBoZXIgZWxlbWVudGFyeSBzY2hvb2wgdGVhY2hlciBhc3NpZ25lZCBoZXIgdGhlIGZvbGxvd2luZyBwcm9ibGVtOjxcL3A+XHJcblxyXG48YmxvY2txdW90ZT48ZW0+V2hhdCBpcyB0aGUgc21hbGxlc3QgcG9zc2libGUgc3VtIG9mIHR3byBudW1iZXJzIHRoYXQgdG9nZXRoZXIgdXNlIHRoZSBudW1lcmFscyA8ZW0+MTxcL2VtPiwgPGVtPjI8XC9lbT4sIDxlbT43PFwvZW0+LCA8ZW0+ODxcL2VtPiwgYW5kIDxlbT45PFwvZW0+PyA8XC9lbT48XC9ibG9ja3F1b3RlPlxyXG5cclxuPHA+R3JhY2UgZmlndXJlZCBvdXQgdGhhdCB0aGUgYW5zd2VyIHRvIHRoaXMgcHJvYmxlbSBpcyAyMDcgKGZvciBleGFtcGxlLCBhcyA3OCArIDEyOSksIGJ1dCB3aGVuIHRoZSB0ZWFjaGVyIGFzc2lnbmVkIGZvdXIgcGFnZXMgb2Ygc2ltaWxhciBwcm9ibGVtcyBhcyBob21ld29yaywgR3JhY2UgZ290IGJvcmVkLiBJdCB0dXJucyBvdXQgdGhhdCBHcmFjZSB3YXMgYSByYXRoZXIgYWR2YW5jZWQgdGhpcmQgZ3JhZGVyLCBzbyBzaGUgZGVjaWRlZCB0aGF0IGl0IHdvdWxkIGJlIG1vcmUgZnVuIHRvIHdyaXRlIGEgY29tcHV0ZXIgcHJvZ3JhbSB0byBzb2x2ZSBzdWNoIHByb2JsZW1zLiBTdXJlbHkgeW91IGNhbiBkbyB0aGUgc2FtZSE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkVhY2ggcHJvYmxlbSBpcyBkZXNjcmliZWQgb24gYSBzaW5nbGUgbGluZS4gVGhlIGxpbmUgYmVnaW5zIHdpdGggYW4gaW50ZWdlciA8ZW0+TjxcL2VtPiwgc3VjaCB0aGF0IDIgJmxlOyA8ZW0+TjxcL2VtPiAmbGU7IDE0LCBkZXNpZ25hdGluZyB0aGUgbnVtYmVyIG9mIG51bWVyYWxzIGluY2x1ZGVkIGluIHRoZSBwcm9ibGVtLiBGb2xsb3dpbmcgdGhhdCBhcmUgdGhvc2UgPGVtPk48XC9lbT4gbnVtZXJhbHMuIFRoZXJlIHdpbGwgYWx3YXlzIGJlIGF0IGxlYXN0IDIgbnVtZXJhbHMgdGhhdCBhcmUgbm9uemVyby4gVGhlIGVuZCBvZiB0aGUgaW5wdXQgaXMgZGVzaWduYXRlZCBieSBhIGxpbmUgY29udGFpbmluZyBvbmx5IHRoZSB2YWx1ZSZuYnNwOzAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggY2FzZSwgb3V0cHV0IGEgbGluZSB3aXRoIHRoZSBtaW5pbXVtIHN1bSA8ZW0+UzxcL2VtPiB0aGF0IGNhbiBiZSBhY2hpZXZlZC4gUGxlYXNlIGtlZXAgaW4gbWluZCB0aGF0IGJ5IHN0YW5kYXJkIGNvbnZlbnRpb24sIHRoZSBudW1lcmFsIDxlbT4wPFwvZW0+IGNhbm5vdCBhcHBlYXIgYXMgdGhlIGZpcnN0IGRpZ2l0IG9mIGVpdGhlciBzdW1tYW5kLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=