N = int(input())
table = list(map(int,input().split()))

swap_count = 0

for i in range(0,len(table)-1): #最小値を持ってくる場所のループ
    for k in range(len(table)-1,i,-1):
        if table[k-1] > table[k]:
            table[k-1],table[k] = table[k],table[k-1]
            swap_count += 1

print(' '.join(map(str,table)))
print("%d"%(swap_count))
 N = int(input()) N int(input()) int input() input table = list(map(int,input().split())) table list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split swap_count = 0 swap_count 0 for i in range(0,len(table)-1): #最小値を持ってくる場所のループ
    for k in range(len(table)-1,i,-1):
        if table[k-1] > table[k]:
            table[k-1],table[k] = table[k],table[k-1]
            swap_count += 1 i range(0,len(table)-1) range 0 len(table)-1 len(table) len table 1 for k in range(len(table)-1,i,-1):
        if table[k-1] > table[k]:
            table[k-1],table[k] = table[k],table[k-1]
            swap_count += 1 k range(len(table)-1,i,-1) range len(table)-1 len(table) len table 1 i -1 if table[k-1] > table[k]:
            table[k-1],table[k] = table[k],table[k-1]
            swap_count += 1 table[k-1] > table[k] table[k-1] table k-1 k 1 table[k] table k table[k-1],table[k] = table[k],table[k-1] table[k-1] table k-1 k 1 table[k] table k table[k] table k table[k-1] table k-1 k 1 swap_count += 1 swap_count 1 print(' '.join(map(str,table))) print ' '.join(map(str,table)) ' '.join ' ' join map(str,table) map str table print("%d"%(swap_count)) print "%d"%(swap_count) "%d" swap_count swap_count += 1 1 swap_count table = list(map(int,input().split())) list(map(int,input().split())) table swap_count = 0 0 swap_count N = int(input()) int(input()) N
N = int(input())
table = list(map(int,input().split()))

swap_count = 0

for i in range(0,len(table)-1): #最小値を持ってくる場所のループ
    for k in range(len(table)-1,i,-1):
        if table[k-1] > table[k]:
            table[k-1],table[k] = table[k],table[k-1]
            swap_count += 1

print(' '.join(map(str,table)))
print("%d"%(swap_count))

