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_1, A_2, .... , A_n\).

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

Sample Input

5
278 UHC1L8D 12 fd52JR2 vyeXFPIT

Sample Output

12 UHC1L8D 278 fd52JR2 vyeXFPIT