n=int(input())
s=input().split(' ')

flag=1
m=0

while flag:
    flag=0
    for j in range(1,n):
        j=n-j
        if int(s[j])<int(s[j-1]):
            a=s[j]
            s[j]=s[j-1]
            s[j-1]=a
            m+=1
            flag=1

print(' '.join(s))
print(m) n=int(input()) n int(input()) int input() input s=input().split(' ') s input().split(' ') ().split () input split ' ' flag=1 flag 1 m=0 m 0 while flag:
    flag=0
    for j in range(1,n):
        j=n-j
        if int(s[j])<int(s[j-1]):
            a=s[j]
            s[j]=s[j-1]
            s[j-1]=a
            m+=1
            flag=1 flag flag=0 flag 0 for j in range(1,n):
        j=n-j
        if int(s[j])<int(s[j-1]):
            a=s[j]
            s[j]=s[j-1]
            s[j-1]=a
            m+=1
            flag=1 j range(1,n) range 1 n j=n-j j n-j n j if int(s[j])<int(s[j-1]):
            a=s[j]
            s[j]=s[j-1]
            s[j-1]=a
            m+=1
            flag=1 int(s[j])<int(s[j-1]) int(s[j]) int s[j] s j int(s[j-1]) int s[j-1] s j-1 j 1 a=s[j] a s[j] s j s[j]=s[j-1] s[j] s j s[j-1] s j-1 j 1 s[j-1]=a s[j-1] s j-1 j 1 a m+=1 m 1 flag=1 flag 1 print(' '.join(s)) print ' '.join(s) ' '.join ' ' join s print(m) print m m=0 0 m n=int(input()) int(input()) n s=input().split(' ') input().split(' ') s a=s[j] s[j] a j=n-j n-j j flag=1 1 flag m+=1 1 m flag=1 1 flag flag=0 0 flag
n=int(input())
s=input().split(' ')

flag=1
m=0

while flag:
    flag=0
    for j in range(1,n):
        j=n-j
        if int(s[j])<int(s[j-1]):
            a=s[j]
            s[j]=s[j-1]
            s[j-1]=a
            m+=1
            flag=1

print(' '.join(s))
print(m)
