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