Bình đã viết được một số lớn trên một cuộn giấy dài và muốn khoe với anh trai Minh về thành quả vừa đạt được. Tuy nhiên, khi Bình vừa ra khỏi phòng để gọi anh trai thì cô em Thảo chạy vào phòng và xé rách cuộn giấy thành một số mảnh. Kết quả là trên mỗi mảnh có một hoặc vài kí số theo thứ tự đã viết.

Bây giờ, Bình không thể nhớ chính xác mình đã viết số gì. Bình chỉ nhớ rằng đó là một số rất lớn. Để làm hài lòng cậu em trai, Minh quyết định truy tìm số nào là lớn nhất mà Bình đã có thể viết lên cuộn giấy trước khi bị xé.

Em hãy viết chương trình giúp Minh làm việc này.

Input

Dữ liệu vào được đọc từ tập tin POTHOLE.INP, gồm:

• Dòng đầu tiên chứa số nguyên N (N ≤ 100) — số mảnh giấy.
• N dòng tiếp theo, mỗi dòng chứa từ 1 đến 100 kí số. Đảm bảo có ít nhất một dòng mà kí số đầu tiên khác 0.

Output

Ghi ra tập tin POTHOLE.OUT số lớn nhất có thể viết lên cuộn giấy trước khi bị xé rách.

Ví dụ

Input

4
2
20
004
66

Output

66220004