Cho mảng A gồm N phần tử, mỗi phần tử là một xâu kí tự (chỉ gồm chữ cái và chữ số) có độ dài không quá 15 và được đánh số từ 1 đến N ( 2 < N < 50 ). Hãy sắp xếp các phần tử chỉ gồm chữ số của mảng A theo thứ tự tăng dần.

input:

• Dòng thứ nhất ghi số nguyên dương N. ( 2 < N < 50 )
• Dòng thứ hai ghi N phần tử A1, A2, .... , An.

output:

• In ra mảng A sau khi đã sắp xếp.

Ví dụ