Theo lời đồn trong giới làm đề, vấn đề sau đây chỉ đơn giản là một vấn đề sắp xếp mà thôi. Vì thế nên !!! quyết định giao cho bạn yêu cầu này để khởi động và lấy tinh thần: cho một danh sách gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~. Hãy cho !!! biết số lớn nhất có thể tạo ra băng cách xếp lại và ghép các số đó theo thứ tự từ trái sang phải.

Input:

• Dòng đầu tiên chứa một số nguyên dương ~1 \le n \le 10^5~;
• Dòng thứ hai chứa số ~n~ số nguyên dương ~a_i~ với ~1 \le a_i \le 10^{9}~.

Output:

• Một dòng duy nhất chứa một số nguyên lớn nhất mà được tạo ra theo yêu cầu của !!!.

Sample input:

4
123 71 5 9

Sample output:

9715123

Giải thích: danh sách gồm các số: [~123, 71, 5, 9~], thì số lớn nhất có thể tạo ra từ các số đố là: ~9715123~ theo danh sách đã được xếp lại là [~9, 71, 5, 123~].