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(eval(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):

    cnt = 0

    flag = 1



    while flag:

        flag = 0

        for i in range(len(num_list)-1,0,-1):

            if num_list[i] < num_list[i-1]:

                num_list[i],num_list[i-1] = num_list[i-1],num_list[i]

                cnt += 1

                flag = 1

    return cnt



n = eval(input())

num_list = list(map(int,input().split()))



ans = bubble_sort(num_list)

ans_list = [str(i) for i in num_list]

print((' '.join(ans_list)))

print(ans)

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(eval(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):
    cnt = 0
    flag = 1
    while flag:
        flag = 0
        for i in range(len(num_list) - 1, 0, -1):
            if num_list[i] < num_list[i - 1]:
                num_list[i], num_list[i - 1] = num_list[i - 1], num_list[i]
                cnt += 1
                flag = 1
    return cnt


n = eval(input())
num_list = list(map(int, input().split()))
ans = bubble_sort(num_list)
ans_list = [str(i) for i in num_list]
print((" ".join(ans_list)))
print(ans)

-    list_length = len(num_list) - 1 -    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] +    flag = 1 +    while flag: +        flag = 0 +        for i in range(len(num_list) - 1, 0, -1): +            if num_list[i] < num_list[i - 1]: +                num_list[i], num_list[i - 1] = num_list[i - 1], num_list[i] -    return num_list, cnt +                flag = 1 +    return cnt -n = int(eval(input())) +n = eval(input()) -ans_list, cnt = bubble_sort(num_list) -str_ans_list = [str(i) for i in ans_list] -print((" ".join(str_ans_list))) -print(cnt) +ans = bubble_sort(num_list) +ans_list = [str(i) for i in num_list] +print((" ".join(ans_list))) +print(ans)