N = int(raw_input())
num_list = map(int, raw_input().split())

c = 0
flag = 1
while flag==1:
    flag =0
    for j in range(N-1,0,-1):
        if num_list[j] < num_list[j-1]:
            a = num_list[j]
            num_list[j] = num_list[j-1]
            num_list[j-1] = a
            c += 1
            flag =1

print " ".join(map(str,num_list))
print c N = int(raw_input()) N int(raw_input()) int raw_input() raw_input num_list = map(int, raw_input().split()) num_list map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split c = 0 c 0 flag = 1 flag 1 while flag==1:
    flag =0
    for j in range(N-1,0,-1):
        if num_list[j] < num_list[j-1]:
            a = num_list[j]
            num_list[j] = num_list[j-1]
            num_list[j-1] = a
            c += 1
            flag =1 flag==1 flag 1 flag =0 flag 0 for j in range(N-1,0,-1):
        if num_list[j] < num_list[j-1]:
            a = num_list[j]
            num_list[j] = num_list[j-1]
            num_list[j-1] = a
            c += 1
            flag =1 j range(N-1,0,-1) range N-1 N 1 0 -1 if num_list[j] < num_list[j-1]:
            a = num_list[j]
            num_list[j] = num_list[j-1]
            num_list[j-1] = a
            c += 1
            flag =1 num_list[j] < num_list[j-1] num_list[j] num_list j num_list[j-1] num_list j-1 j 1 a = num_list[j] a num_list[j] num_list j num_list[j] = num_list[j-1] num_list[j] num_list j num_list[j-1] num_list j-1 j 1 num_list[j-1] = a num_list[j-1] num_list j-1 j 1 a c += 1 c 1 flag =1 flag 1 print " ".join(map(str,num_list)) " ".join " " join map(str,num_list) map str num_list print c = 0 0 c flag = 1 1 flag flag =1 1 flag a = num_list[j] num_list[j] a N = int(raw_input()) int(raw_input()) N flag =0 0 flag num_list = map(int, raw_input().split()) map(int, raw_input().split()) num_list c += 1 1 c
N = int(raw_input())
num_list = map(int, raw_input().split())

c = 0
flag = 1
while flag==1:
    flag =0
    for j in range(N-1,0,-1):
        if num_list[j] < num_list[j-1]:
            a = num_list[j]
            num_list[j] = num_list[j-1]
            num_list[j-1] = a
            c += 1
            flag =1

print " ".join(map(str,num_list))
print c