Cho ~n~ số nguyên dương ~a_1, a_2, … , a_n~. Từ các số này người ta tạo ra các số nguyên mới bằng cách viết tất cả các số trên liền với nhau theo một thứ tự bất kì.

Ví dụ, với dãy số ~20; 15; 30~ ta có thể ghép lại các số này để tạo ra các số mới như sau: ~201530; 203015; 302015; 301520; 152030; 153020~, trong trường hợp này số nhỏ nhất tạo thành là ~152030~.

Yêu cầu: Hãy tìm số nhỏ nhất có thể ghép được theo quy tắc trên.

Input

Đọc từ file văn bản MRG.inp gồm 2 dòng:

• Dòng thứ nhất ghi số nguyên dương ~n~ (~1 \le n \le 10^5~).

• Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, … , a_n~ (~0 < a_i \le 10^3~, ~1 \le i \le n~), mỗi số cách nhau bởi một khoảng trắng.

Output

Ghi ra file văn bản MRG.out kết quả theo yêu cầu của bài toán.

Ràng buộc

• ~1 \le n \le 10^5~
• ~0 < a_i \le 10^3~ với ~1 \le i \le n~

Sample Input

3
20 15 30

Sample Output

152030