Cho N số nguyên dương a₁, a₂, …, a_N . Từ N số đã cho ta có thể tạo ra một số nguyên mới bằng cách ghép tất cả các số đã cho lại với nhau theo một trật tự nào đó. Chẳng hạn, với dãy gồm 4 số: 5; 9; 6; 2 ta có thể ghép thành các số: 5962; 5926; 5692; 5629; 6295;…

Yêu cầu: Hãy tìm số K lớn nhất trong các số tạo thành.

Dữ liệu vào: có cấu trúc như sau:

- Dòng đầu tiên ghi một số nguyên dương N (1 < N < 100).

- Dòng tiếp theo ghi N số nguyên dương a₁, a₂, a₃, …, a_N, trong đó tất cả các số đều không vượt quá 100 và mỗi số cách nhau một dấu cách.

Dữ liệu ra: Ghi số nguyên K là số lớn nhất trong các số mới được tạo ra.