n=int(input())
arr=list(map(int,input().split()))
cnt=0
for i in range(n):
  for j in range(n-1,i,-1):
    if arr[j]<arr[j-1]:
      cnt+=1
      arr[j],arr[j-1]=arr[j-1],arr[j]
print(' '.join(map(str,arr)))
print(cnt) n=int(input()) n int(input()) int input() input arr=list(map(int,input().split())) arr list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split cnt=0 cnt 0 for i in range(n):
  for j in range(n-1,i,-1):
    if arr[j]<arr[j-1]:
      cnt+=1
      arr[j],arr[j-1]=arr[j-1],arr[j] i range(n) range n for j in range(n-1,i,-1):
    if arr[j]<arr[j-1]:
      cnt+=1
      arr[j],arr[j-1]=arr[j-1],arr[j] j range(n-1,i,-1) range n-1 n 1 i -1 if arr[j]<arr[j-1]:
      cnt+=1
      arr[j],arr[j-1]=arr[j-1],arr[j] arr[j]<arr[j-1] arr[j] arr j arr[j-1] arr j-1 j 1 cnt+=1 cnt 1 arr[j],arr[j-1]=arr[j-1],arr[j] arr[j] arr j arr[j-1] arr j-1 j 1 arr[j-1] arr j-1 j 1 arr[j] arr j print(' '.join(map(str,arr))) print ' '.join(map(str,arr)) ' '.join ' ' join map(str,arr) map str arr print(cnt) print cnt n=int(input()) int(input()) n cnt=0 0 cnt cnt+=1 1 cnt arr=list(map(int,input().split())) list(map(int,input().split())) arr
n=int(input())
arr=list(map(int,input().split()))
cnt=0
for i in range(n):
  for j in range(n-1,i,-1):
    if arr[j]<arr[j-1]:
      cnt+=1
      arr[j],arr[j-1]=arr[j-1],arr[j]
print(' '.join(map(str,arr)))
print(cnt)
