Mô tả
Anh Ba phụ trách bảo trì một cụm dịch vụ nội bộ tại BIDV. Mỗi bản vá lỗi được gán một mã số nguyên không âm, ví dụ 3, 30 hay 34. Khi có nhiều bản vá cùng lúc, anh cần xếp chúng lại thành một số hiệu duy nhất để đánh độ ưu tiên triển khai: càng lớn thì càng sớm được đẩy lên môi trường sản xuất.
Quy tắc ghép rất đơn giản: lấy toàn bộ các mã số, sắp xếp lại theo một thứ tự nào đó rồi nối liền thành một chuỗi. Vì số hiệu cần lớn nhất có thể, bạn hãy giúp anh Ba chọn đúng thứ tự sắp xếp sao cho chuỗi kết quả có giá trị lớn nhất. Lưu ý: nếu mọi mã số đều là 0 thì kết quả chỉ cần in ra "0".
Đầu vào
- Dòng đầu chứa số nguyên dương n — số lượng mã bản vá.
- Dòng thứ hai chứa n số nguyên không âm , mỗi số là một mã bản vá.
Đầu ra
- In ra một chuỗi duy nhất là số hiệu lớn nhất có thể ghép được từ các mã bản vá.
Ràng buộc
Ví dụ
Ví dụ 1:
Input: 4 3 30 34 5 Output: 534330
Giải thích: Ta thử xếp 3 trước 30 thì được "330", còn đảo ngược là "303" — rõ ràng 330 lớn hơn, nên 3 đứng trước 30. Tương tự, 34 trước 3 cho "343" lớn hơn "334". Cứ so từng cặp như vậy rồi xếp giảm dần, ta được thứ tự 5, 34, 3, 30. Nối lại: "534330".
Ví dụ 2:
Input: 3 0 0 0 Output: 0
Giải thích: Tất cả mã đều là 0 nên kết quả là một chuỗi "0" duy nhất.