n=int(input())
a=list(map(int,input().split()))
c=0
f=True
while f:
    f=False
    for j in range(n-1,0,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            c+=1
            f=True
print(*a)
print(c) 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 c=0 c 0 f=True f True while f:
    f=False
    for j in range(n-1,0,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            c+=1
            f=True f f=False f False for j in range(n-1,0,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            c+=1
            f=True j range(n-1,0,-1) range n-1 n 1 0 -1 if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            c+=1
            f=True 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 c+=1 c 1 f=True f True print(*a) print *a a print(c) print c n=int(input()) int(input()) n f=True True f c+=1 1 c a=list(map(int,input().split())) list(map(int,input().split())) a f=True True f f=False False f c=0 0 c
n=int(input())
a=list(map(int,input().split()))
c=0
f=True
while f:
    f=False
    for j in range(n-1,0,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            c+=1
            f=True
print(*a)
print(c)
