#bubble sort
N = int(input())
nums = list(map(int,input().split()))

count = 0 #交換回数
for i in range(N): #先頭が確定するまで調べる（確定したら先頭の次の値が先頭になる）
    j = N-1
    while j > i:
        if nums[j-1] > nums[j]:
            temp = nums[j-1]
            nums[j-1] = nums[j]
            nums[j] = temp
            count = count + 1 #交換したらカウントする
        j = j - 1 #交換したら次の値に移動する

print(' '.join(map(str,nums)))
print(count) 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 count = 0 count 0 for i in range(N): #先頭が確定するまで調べる（確定したら先頭の次の値が先頭になる）
    j = N-1
    while j > i:
        if nums[j-1] > nums[j]:
            temp = nums[j-1]
            nums[j-1] = nums[j]
            nums[j] = temp
            count = count + 1 #交換したらカウントする
        j = j - 1 #交換したら次の値に移動する i range(N) range N j = N-1 j N-1 N 1 while j > i:
        if nums[j-1] > nums[j]:
            temp = nums[j-1]
            nums[j-1] = nums[j]
            nums[j] = temp
            count = count + 1 #交換したらカウントする
        j = j - 1 #交換したら次の値に移動する j > i j i if nums[j-1] > nums[j]:
            temp = nums[j-1]
            nums[j-1] = nums[j]
            nums[j] = temp
            count = count + 1 #交換したらカウントする
         nums[j-1] > nums[j] nums[j-1] nums j-1 j 1 nums[j] nums j temp = nums[j-1] temp nums[j-1] nums j-1 j 1 nums[j-1] = nums[j] nums[j-1] nums j-1 j 1 nums[j] nums j nums[j] = temp nums[j] nums j temp count = count + 1 count count + 1 count 1 j = j - 1 j j - 1 j 1 print(' '.join(map(str,nums))) print ' '.join(map(str,nums)) ' '.join ' ' join map(str,nums) map str nums print(count) print count N = int(input()) int(input()) N nums = list(map(int,input().split())) list(map(int,input().split())) nums temp = nums[j-1] nums[j-1] temp count = 0 0 count count = count + 1 count + 1 count j = N-1 N-1 j j = j - 1 j - 1 j
#bubble sort
N = int(input())
nums = list(map(int,input().split()))

count = 0 #交換回数
for i in range(N): #先頭が確定するまで調べる（確定したら先頭の次の値が先頭になる）
    j = N-1
    while j > i:
        if nums[j-1] > nums[j]:
            temp = nums[j-1]
            nums[j-1] = nums[j]
            nums[j] = temp
            count = count + 1 #交換したらカウントする
        j = j - 1 #交換したら次の値に移動する

print(' '.join(map(str,nums)))
print(count)
