n=int(input())
a=list(map(int,input().split(' ')))
sw=0
flag=False
for i in range(n):
    flag=False
    for j in range(i+1,n)[::-1]:
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flag=True
            sw=sw+1
    if not flag: break
print(" ".join(map(str,a)))
print(str(sw)) n=int(input()) n int(input()) int input() input a=list(map(int,input().split(' '))) a list(map(int,input().split(' '))) list map(int,input().split(' ')) map int input().split(' ') ().split () input split ' ' sw=0 sw 0 flag=False flag False for i in range(n):
    flag=False
    for j in range(i+1,n)[::-1]:
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flag=True
            sw=sw+1
    if not flag: break i range(n) range n flag=False flag False for j in range(i+1,n)[::-1]:
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flag=True
            sw=sw+1
     j range(i+1,n)[::-1] (i+1,n) range i+1 i 1 n ::-1 -1 if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flag=True
            sw=sw+1
     a[j]<a[j-1] a[j] a j a[j-1] a j-1 j 1 a[j],a[j-1]=a[j-1],a[j] a[j] a j a[j-1] a j-1 j 1 a[j-1] a j-1 j 1 a[j] a j flag=True flag True sw=sw+1 sw sw+1 sw 1 if not flag: b not flag flag print(" ".join(map(str,a))) print " ".join(map(str,a)) " ".join " " join map(str,a) map str a print(str(sw)) print str(sw) str sw sw=sw+1 sw+1 sw flag=True True flag flag=False False flag sw=0 0 sw a=list(map(int,input().split(' '))) list(map(int,input().split(' '))) a n=int(input()) int(input()) n flag=False False flag
n=int(input())
a=list(map(int,input().split(' ')))
sw=0
flag=False
for i in range(n):
    flag=False
    for j in range(i+1,n)[::-1]:
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flag=True
            sw=sw+1
    if not flag: break
print(" ".join(map(str,a)))
print(str(sw))