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ử A₁, A₂, .... , A_n.

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