def bubble_sort(num_list):
    list_length = len(num_list)-1
    cnt = 0

    for i in range(list_length):
        for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
    return num_list,cnt

n = int(input())
num_list = list(map(int,input().split()))
ans_list,cnt = bubble_sort(num_list)
str_ans_list = [str(i) for i in ans_list]
print(' '.join(str_ans_list))
print(cnt) def bubble_sort(num_list):
    list_length = len(num_list)-1
    cnt = 0

    for i in range(list_length):
        for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
    return num_list,cnt bubble_sort list_length = len(num_list)-1 list_length len(num_list)-1 len(num_list) len num_list 1 cnt = 0 cnt 0 for i in range(list_length):
        for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
     i range(list_length) range list_length for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
     j range(list_length,i,-1) range list_length i -1 if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
     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],num_list[j-1] = num_list[j-1],num_list[j] num_list[j] num_list j num_list[j-1] num_list j-1 j 1 num_list[j-1] num_list j-1 j 1 num_list[j] num_list j cnt += 1 cnt 1 return num_list,cnt return num_list,cnt num_list cnt num_list num_list n = int(input()) n int(input()) int input() input num_list = list(map(int,input().split())) num_list list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split ans_list,cnt = bubble_sort(num_list) ans_list bubble_sort(num_list) bubble_sort num_list cnt str(i) for i in ans_list for i in ans_list i ans_list for i in ans_list str(i) str i str_ans_list = [str(i) for i in ans_list] str_ans_list [str(i) for i in ans_list] print(' '.join(str_ans_list)) print ' '.join(str_ans_list) ' '.join ' ' join str_ans_list print(cnt) print cnt num_list = list(map(int,input().split())) list(map(int,input().split())) num_list def bubble_sort(num_list):
    list_length = len(num_list)-1
    cnt = 0

    for i in range(list_length):
        for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
    return num_list,cnt def bubble_sort(num_list):
    list_length = len(num_list)-1
    cnt = 0

    for i in range(list_length):
        for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
    return num_list,cnt bubble_sort ans_list,cnt = bubble_sort(num_list) bubble_sort(num_list) ans_list cnt = bubble_sort(num_list) bubble_sort(num_list) cnt str_ans_list = [str(i) for i in ans_list] [str(i) for i in ans_list] str_ans_list n = int(input()) int(input()) n
def bubble_sort(num_list):
    list_length = len(num_list)-1
    cnt = 0

    for i in range(list_length):
        for j in range(list_length,i,-1):
            if num_list[j] < num_list[j-1]:
                num_list[j],num_list[j-1] = num_list[j-1],num_list[j]
                cnt += 1
    return num_list,cnt

n = int(input())
num_list = list(map(int,input().split()))
ans_list,cnt = bubble_sort(num_list)
str_ans_list = [str(i) for i in ans_list]
print(' '.join(str_ans_list))
print(cnt)
