n=int(input())
nums=list(map(int,input().split()))

k=0
for i in range(len(nums)-1):
    for j in range(len(nums)-1,i,-1):
        if nums[j]<nums[j-1]:
            nums[j],nums[j-1]=nums[j-1],nums[j]
            k+=1

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

k=0
for i in range(len(nums)-1):
    for j in range(len(nums)-1,i,-1):
        if nums[j]<nums[j-1]:
            nums[j],nums[j-1]=nums[j-1],nums[j]
            k+=1

print(*nums)
print(k)