n = int(input())
*A, = map(int, input().split())

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

ans = 0
for i in range(n):
    for j in range(n-1):
        if A[j+1] < A[j]:
            A[j], A[j+1] = A[j+1], A[j]
            ans += 1
print(*A)
print(ans)