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.</p>

INPUT:

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

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