Cho các từ chỉ bao gồm chữ cái in hoa và in thường, bạn được yêu câu ghép các từ này lại với nhau sao cho từ được ghép lại sau cùng có thứ tự từ điển lớn nhất.

Ràng buộc: 1≤N≤1000;

In ra xâu sau khi ghép.

Input:

4
ab abc abcd aa

Output:

abcdabcabaa