紅線最近得了一種要把他看到的所有數字組合起來的病。例如他看到四個數字：123, 124, 56, 90，他就會把數字接起來，而產生的數字有很多種可能：1231245690, 1241235690, 5612312490, 9012312456…等，總共可以組出4! 種數字。但是他還想要找出其中最小的那一個，請寫一個程式幫助他找出最小的那個數字！
有多組測資，每組測試資料兩列，第一列為一個正整數N（N <= 50），下一列將有 N 個正整數ai（ai < 10^50） 。
輸入結束於N = 0。
每一筆測資輸出一列，輸出利用這N個正整數可組合成的最小正整數。