Cho ~n~ từ, mỗi từ gồm các chữ cái thường tiếng Anh. Hãy sắp xếp các từ theo thứ tự từ điển (tăng dần) và in ra.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 100~).

Dòng thứ hai chứa ~n~ từ, mỗi từ dài từ ~1~ đến ~20~ ký tự, cách nhau bởi dấu cách.

Kết quả

In ra ~n~ từ đã sắp xếp trên một dòng, cách nhau bởi một dấu cách. Các từ giống nhau vẫn được in đủ.

Ví dụ

Ví dụ 1

Input:

4
banana apple cherry apple

Output:

apple apple banana cherry

Ví dụ 2

Input:

3
z y x

Output:

x y z

Giải thích

Với kiểu string, phép so sánh < và hàm sort mặc định đã sắp xếp theo thứ tự từ điển. Bài này chấp nhận cả khi có thêm một dấu cách ở cuối dòng.