Tuấn là bạn học sinh thông minh yêu thích cả môn Toán học và môn Tin học. Tuấn vừa nghĩ ra một thuật toán mới mã hóa một văn bản. Việc mã hóa này phụ thuộc vào việc sinh ra số tự nhiên lớn nhất bằng cách ghép liền các số nguyên dương của một dãy số sau khi có thể thay đổi vị trí các số trong dãy số đó.

Chẳng hạn: nều dãy số gồm các số: 9, 55, 8 thì số nguyên lớn nhất có thể tạo thành là: 9855.

Yêu cầu: Em hãy viết chương trình xây dựng số nguyên dương lớn nhất bằng cách ghép liền các số nguyên dương trong một dãy số sau khi có thể thay đổi vị trí các số trong dãy số đó.

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

• Dòng thứ nhất chứa một số nguyên dương n (2 ≤ n ≤ 10^6) là số số nguyên dương trong dãy số.

• Dòng thứ hai chứa n số nguyên dương a,, a2,..., an (2 ≤ ai ≤ 10^9, với mọi i = 1,2,..., n) thể hiện các số nguyên dương trong dãy số. Các số trên cùng một dòng cách nhau một dấu cách trống.

Kết quả: Ghi ra file văn bản NUMBERS.OUT ghi số nguyên dương lớn nhất có thể xây dựng từ dãy số đã cho.

Input:

3
9 55 8

Output:

9855