Question

Yêu cầu

Cho mảng A gồm NN 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)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. Các phần tử có chứa chữ cái sẽ giữ nguyên vị trí lúc ban đầu.

Dữ liệu

Dòng thứ nhất ghi số nguyên dương N(2<N≤50)N(2<N≤50).

Dòng thứ hai ghi NN phần tử A1,A2,....,AnA1,A2,....,An.

Kết quả

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

Ví dụ

INPUT

Copy

5 278 UHC1L8D 12 fd52JR2 vyeXFPIT

OUTPUT

Copy

12 UHC1L8D 278 fd52JR2 vyeXFPIT

Answer 1

n=int(input())
a=list(map(str,input().split()))
for i in range(n-1):
    for j in range(i+1,n):
        if (a[i].isdigit()) and(a[j].isdigit()) and(int(a[i])>int(a[j])):
            a[i],a[j]=a[j],a[i]
print(*a)