n=int(input())
a=list(map(int,input().split()))
x=y=z=0
for i in range(1,n):
    x+=1
    for j in range(n-1,i-1,-1):
        y+=1
        if a[j]<a[j-1]:
            a[j],a[j-1]=a[j-1],a[j]
            z+=1
for i in a:
    print(i,end=" ")
print()
print(x,y,z)