現在，有許多給小孩子玩的數字遊戲，這些遊戲玩起來簡單，但要創造一個就不是那麼容易的了。在這，我們將介紹一種有趣的遊戲。
你將會得到N個正整數，你可以將一個整數接在另一個整數之後以製造一個更大的整數。例如，這有4個數字 123, 124, 56, 90，他們可以製造下列整數 ─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123....等，總共可以組合出24(4!)種數字。但是，9056124123是最大的那一個。
你可能會想這是個簡單的事情，但對剛有數字概念小孩來說，這會是個簡單的任務嗎?
Input
輸入含有多組測試資料。
每組測試資料兩列，第一列為一個正整數 N（N <= 50），下一列將有 N 個正整數。
當 N=0 代表輸入結束。請參考Sample Input。
Output
對每一筆測試資料輸出一列，輸出利用這 N 個整數可結合成的最大整數。
| Sample Input | Sample Output |
4 123 124 56 90 5 123 124 56 90 9 5 9 9 9 9 9 3 12 123 1231 0 |
9056124123 99056124123 99999 123123112 |
Translated by Simon