XẾP SỐ

Giáo sư X dự định lát một hàng gạch vào chân tường phòng máy tính. Có n viên gạch đánh số từ 1 đến n, trên viên gạch thứ i ghi biểu diễn thập phân của một số nguyên dương a_i.

Mong muốn của giáo sư X là đặt n viên gạch thành một hàng theo chiều ngang (không được xoay hay lật viên gạch) sao cho dãy các chữ số ghi trên các viên gạch (tính từ trái qua phải) tọa thành một biểu diễn thập phân của một số nguyên lớn nhất có thể. Hãy giúp giáo sư X tìm cách lát, cho biết dãy chữ số tạo thành theo cách lát tìm được.

Dữ liệu: Vào từ  file văn bản MAXNUM.INP

+ Dòng 1 chứa số nguyên dương n ≤10⁵

+ Dòng 2 chứa n số nguyên dương a₁, a₂,…,a_n cách nhau bởi dấu cách ("i: a_i≤10⁹)

Kết quả: ghi ra file văn bản MAXNUM.OUT dãy chữ số từ trái qua phải theo cách lát tìm được (các chữ số phải ghi liền nhau).

Ví dụ:

MAXNUM.INP	MAXNUM.OUT
5 224 96 9 22 68	9966822422

TEST - CODE - SOLUTION