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.

Dữ liệu vào

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.~

Kết quả

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

INPUT

5

278 UHC1L8D 12 fd52JR2 vyeXFPIT

OUTPUT

12 UHC1L8D 278 fd52JR2 vyeXFPIT