Xây dựng chương trình nhập vào danh sách lớp gồm N lớp trong trường, sau đó sắp xếp danh sách lớp đó theo thứ tự tăng dần, ví dụ: 7A1, 6A2, 8A3, 6A4 thì sau khi sắp xếp sẽ là 6A2, 6A4, 7A1, 8A3

Ràng buộc: ~0 < N \leq 10^6~

Input:

4
7A1 6A2 8A3 6A4

Output:

6A2 6A4 7A1 8A3