Yêu cầu

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 \leq N \leq 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, các phần tử còn lại giữ nguyên vị trí.

Dữ liệu

• Dòng thứ nhất ghi số nguyên dương \(N\). ( \(2 \leq N \leq 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.

Ví dụ

INPUT

5 
278 UHC1L8D 12 fd52JR2 vyeXFPIT

OUTPUT

12 UHC1L8D 278 fd52JR2 vyeXFPIT