c=0
n=int(input())
l=list(map(int, input().split()))
for i in range(n-1):
    for j in range(n-1,i,-1):
        if l[j] < l[j-1]:
            t=l[j]
            l[j]=l[j-1]
            l[j-1]=t
            c+=1
print(*l)
print(c) c=0 c 0 n=int(input()) n int(input()) int input() input l=list(map(int, input().split())) l list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split for i in range(n-1):
    for j in range(n-1,i,-1):
        if l[j] < l[j-1]:
            t=l[j]
            l[j]=l[j-1]
            l[j-1]=t
            c+=1 i range(n-1) range n-1 n 1 for j in range(n-1,i,-1):
        if l[j] < l[j-1]:
            t=l[j]
            l[j]=l[j-1]
            l[j-1]=t
            c+=1 j range(n-1,i,-1) range n-1 n 1 i -1 if l[j] < l[j-1]:
            t=l[j]
            l[j]=l[j-1]
            l[j-1]=t
            c+=1 l[j] < l[j-1] l[j] l j l[j-1] l j-1 j 1 t=l[j] t l[j] l j l[j]=l[j-1] l[j] l j l[j-1] l j-1 j 1 l[j-1]=t l[j-1] l j-1 j 1 t c+=1 c 1 print(*l) print *l l print(c) print c t=l[j] l[j] t c=0 0 c c+=1 1 c l=list(map(int, input().split())) list(map(int, input().split())) l n=int(input()) int(input()) n
c=0
n=int(input())
l=list(map(int, input().split()))
for i in range(n-1):
    for j in range(n-1,i,-1):
        if l[j] < l[j-1]:
            t=l[j]
            l[j]=l[j-1]
            l[j-1]=t
            c+=1
print(*l)
print(c)