Cho n số nguyên dương a₁,a₂,…,a_i,…a_n (a[i] <=10⁹). Từ các số nguyên này người ta tạo ra một số nguyên mới bằng cách kết nối tất cả các số đã cho viết liên tiếp nhau. Ví dụ, với n = 4 và các số 12, 34, 567, 890 ta có thể tạo ra các  số mới như sau: 1234567890, 3456789012, 8905673412, …. Dễ thấy rằng có 4! = 24 cách tạo mới như vậy. Trong trường hợp này, số lớn nhất có thể tạo thành là 8905673412.

Yêu cầu: cho n các số a₁,a₂,…,a_i,…,a_n. Hãy xác định số lớn nhất có thể kết nối được theo quy tắc trên.