n = int(input())
*bLst, = input().split()
iLst = bLst[:]

for i in range(n):
    for j in range(n-1,i,-1):
        if bLst[j][1] < bLst[j-1][1]:
            bLst[j],bLst[j-1] = bLst[j-1],bLst[j]

print(*bLst)
print("Stable")

for i in range(n):
    min = i
    for j in range(i,n):
        if iLst[j][1] < iLst[min][1]:
            min = j
    iLst[i],iLst[min] = iLst[min],iLst[i]

print(*iLst)
if bLst == iLst:
    print("Stable")
else:
    print("Not stable") n = int(input()) n int(input()) int input() input *bLst, = input().split() *bLst bLst input().split() ().split () input split iLst = bLst[:] iLst bLst[:] bLst : for i in range(n):
    for j in range(n-1,i,-1):
        if bLst[j][1] < bLst[j-1][1]:
            bLst[j],bLst[j-1] = bLst[j-1],bLst[j] i range(n) range n for j in range(n-1,i,-1):
        if bLst[j][1] < bLst[j-1][1]:
            bLst[j],bLst[j-1] = bLst[j-1],bLst[j] j range(n-1,i,-1) range n-1 n 1 i -1 if bLst[j][1] < bLst[j-1][1]:
            bLst[j],bLst[j-1] = bLst[j-1],bLst[j] bLst[j][1] < bLst[j-1][1] bLst[j][1] [j] bLst j 1 bLst[j-1][1] [j-1] bLst j-1 j 1 1 bLst[j],bLst[j-1] = bLst[j-1],bLst[j] bLst[j] bLst j bLst[j-1] bLst j-1 j 1 bLst[j-1] bLst j-1 j 1 bLst[j] bLst j print(*bLst) print *bLst bLst print("Stable") print "Stable" for i in range(n):
    min = i
    for j in range(i,n):
        if iLst[j][1] < iLst[min][1]:
            min = j
    iLst[i],iLst[min] = iLst[min],iLst[i] i range(n) range n min = i min i for j in range(i,n):
        if iLst[j][1] < iLst[min][1]:
            min = j
     j range(i,n) range i n if iLst[j][1] < iLst[min][1]:
            min = j
     iLst[j][1] < iLst[min][1] iLst[j][1] [j] iLst j 1 iLst[min][1] [min] iLst min 1 min = j min j iLst[i],iLst[min] = iLst[min],iLst[i] iLst[i] iLst i iLst[min] iLst min iLst[min] iLst min iLst[i] iLst i print(*iLst) print *iLst iLst if bLst == iLst:
    print("Stable")
else:
    print("Not stable") bLst == iLst bLst iLst print("Stable") print "Stable" print("Not stable") print "Not stable" n = int(input()) int(input()) n min = j j min iLst = bLst[:] bLst[:] iLst min = i i min
n = int(input())
*bLst, = input().split()
iLst = bLst[:]

for i in range(n):
    for j in range(n-1,i,-1):
        if bLst[j][1] < bLst[j-1][1]:
            bLst[j],bLst[j-1] = bLst[j-1],bLst[j]

print(*bLst)
print("Stable")

for i in range(n):
    min = i
    for j in range(i,n):
        if iLst[j][1] < iLst[min][1]:
            min = j
    iLst[i],iLst[min] = iLst[min],iLst[i]

print(*iLst)
if bLst == iLst:
    print("Stable")
else:
    print("Not stable")
