n=int(input())
a=list(map(int,input().split()))
ans=0
flg=True
i=0
while flg:
    flg=False
    for j in range(n-1,i,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flg=True
            ans+=1
    i+=1
print(' '.join(map(str,a)))
print(ans) 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 ans=0 ans 0 flg=True flg True i=0 i 0 while flg:
    flg=False
    for j in range(n-1,i,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flg=True
            ans+=1
    i+=1 flg flg=False flg False for j in range(n-1,i,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flg=True
            ans+=1
     j range(n-1,i,-1) range n-1 n 1 i -1 if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flg=True
            ans+=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 flg=True flg True ans+=1 ans 1 i+=1 i 1 print(' '.join(map(str,a))) print ' '.join(map(str,a)) ' '.join ' ' join map(str,a) map str a print(ans) print ans n=int(input()) int(input()) n i+=1 1 i ans+=1 1 ans a=list(map(int,input().split())) list(map(int,input().split())) a flg=True True flg i=0 0 i flg=True True flg ans=0 0 ans flg=False False flg
n=int(input())
a=list(map(int,input().split()))
ans=0
flg=True
i=0
while flg:
    flg=False
    for j in range(n-1,i,-1):
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            flg=True
            ans+=1
    i+=1
print(' '.join(map(str,a)))
print(ans)
