Ghép số

Cho $n$ số nguyên dương $a_1, a_2, \dots, a_n$. Từ các số này người ta tạo ra các số nguyên mới bằng cách viết tất cả các số trên liền với nhau theo một thứ tự bất kỳ.

Ví dụ, với dãy số $20; 15; 30$ ta có thể ghép lại các số này để tạo ra các số mới như sau: $201530; 203015; 302015; 301520; 152030; 153020$, trong trường hợp này số nhỏ nhất tạo thành là $152030$.

Yêu cầu: Hãy tìm số nhỏ nhất có thể ghép được theo quy tắc trên.

Trong tệp văn bản MRG.INP gồm 2 dòng:

• Dòng đầu tiên ghi số nguyên dương $n$ ($1 \le n \le 10^5$).
• Dòng thứ hai ghi $n$ số nguyên dương $a_1, a_2, \dots, a_n$ ($0 < a_i \le 10^3, 1 \le i \le n$), mỗi số cách nhau bởi một khoảng trắng.

Tệp văn bản MRG.OUT ghi kết quả theo yêu cầu của bài toán.

• 30% số test với $1 \le N \le 10^2$ và các số của dãy có độ dài bằng nhau.
• 40% số test với $10^2 < N \le 10^5$ và các số của dãy có độ dài bằng nhau.
• 30% số test còn lại không có ràng buộc gì thêm.