Cho mảng số nguyên dương gồm n phần tử (1 <= n <= 100). 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,..
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 và mảng số nguyên n. Hãy xác định số lớn nhất có thể kết nối được theo quy tắc trên
Dữ liệu vào: Cho trong file văn bản CONNECT.INP gồm n + 1 dòng
- Dòng đầu tiên ghi số nguyên n
- Trong các dòng còn lại, dòng thứ i+1 ghi số ai
Dữ liệu ra: Ghi vào file văn bản CONNECT.OUT số lớn nhất được kết nối thành từ các số ban đầu.