N = input()
N = int(N)
array = list(map(int,  input().split()))
cnt = 0
for i in range(N):
    # print(' '.join(map(str, array)))
    for j in range(N-1, i, -1):
        if array[j] < array[j-1]:
            array[j], array[j-1] = array[j-1], array[j]
            cnt += 1
print(' '.join(map(str, array)))
print("%d" % (cnt)) N = input() N input() input N = int(N) N int(N) int N array = list(map(int,  input().split())) array 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):
    # print(' '.join(map(str, array)))
    for j in range(N-1, i, -1):
        if array[j] < array[j-1]:
            array[j], array[j-1] = array[j-1], array[j]
            cnt += 1 i range(N) range N for j in range(N-1, i, -1):
        if array[j] < array[j-1]:
            array[j], array[j-1] = array[j-1], array[j]
            cnt += 1 j range(N-1, i, -1) range N-1 N 1 i -1 if array[j] < array[j-1]:
            array[j], array[j-1] = array[j-1], array[j]
            cnt += 1 array[j] < array[j-1] array[j] array j array[j-1] array j-1 j 1 array[j], array[j-1] = array[j-1], array[j] array[j] array j array[j-1] array j-1 j 1 array[j-1] array j-1 j 1 array[j] array j cnt += 1 cnt 1 print(' '.join(map(str, array))) print ' '.join(map(str, array)) ' '.join ' ' join map(str, array) map str array print("%d" % (cnt)) print "%d" % (cnt) "%d" cnt cnt += 1 1 cnt cnt = 0 0 cnt N = input() input() N N = int(N) int(N) N array = list(map(int,  input().split())) list(map(int,  input().split())) array
N = input()
N = int(N)
array = list(map(int,  input().split()))
cnt = 0
for i in range(N):
    # print(' '.join(map(str, array)))
    for j in range(N-1, i, -1):
        if array[j] < array[j-1]:
            array[j], array[j-1] = array[j-1], array[j]
            cnt += 1
print(' '.join(map(str, array)))
print("%d" % (cnt))
