n = input()
b = raw_input().split()
s = list(b)

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

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

print(" ".join(b))
print("Stable")
print(" ".join(s))
print("Stable" if b == s else "Not stable") n = input() n input() input b = raw_input().split() b raw_input().split() ().split () raw_input split s = list(b) s list(b) list b for i in range(n):
    for j in range(n - 1, i, -1):
        if b[j][1] < b[j - 1][1]:
            b[j], b[j - 1] = b[j - 1], b[j] i range(n) range n for j in range(n - 1, i, -1):
        if b[j][1] < b[j - 1][1]:
            b[j], b[j - 1] = b[j - 1], b[j] j range(n - 1, i, -1) range n - 1 n 1 i -1 if b[j][1] < b[j - 1][1]:
            b[j], b[j - 1] = b[j - 1], b[j] b[j][1] < b[j - 1][1] b[j][1] [j] b j 1 b[j - 1][1] [j - 1] b j - 1 j 1 1 b[j], b[j - 1] = b[j - 1], b[j] b[j] b j b[j - 1] b j - 1 j 1 b[j - 1] b j - 1 j 1 b[j] b j for i in range(n):
    mini = i
    for j in range(i, n):
        if s[j][1] < s[mini][1]:
            mini = j
    s[i], s[mini] = s[mini], s[i] i range(n) range n mini = i mini i for j in range(i, n):
        if s[j][1] < s[mini][1]:
            mini = j
     j range(i, n) range i n if s[j][1] < s[mini][1]:
            mini = j
     s[j][1] < s[mini][1] s[j][1] [j] s j 1 s[mini][1] [mini] s mini 1 mini = j mini j s[i], s[mini] = s[mini], s[i] s[i] s i s[mini] s mini s[mini] s mini s[i] s i print(" ".join(b)) print " ".join(b) " ".join " " join b print("Stable") print "Stable" print(" ".join(s)) print " ".join(s) " ".join " " join s print("Stable" if b == s else "Not stable") print "Stable" if b == s else "Not stable" b == s b s "Stable" "Not stable" n = input() input() n mini = i i mini b = raw_input().split() raw_input().split() b mini = j j mini s = list(b) list(b) s
n = input()
b = raw_input().split()
s = list(b)

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

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

print(" ".join(b))
print("Stable")
print(" ".join(s))
print("Stable" if b == s else "Not stable")