# -*- coding:utf-8 -*-

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

def show_list(list):
    i = 0;
    while(i < len(list)-1):
        print(list[i], end=" ")
        i = i + 1
    print(list[i])

num = int(input())
num_list = [int(x) for i, x in enumerate(input().split()) if i < num]
num_list, swap_count = bubble_sort(num_list)
show_list(num_list)
print(swap_count) def bubble_sort(num_list):
    swap_count = 0
    for i in range(len(num_list)):
        for j in range(len(num_list)-1, i , -1):
            if num_list[j] < num_list[j-1]:
                num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
                swap_count = swap_count + 1
    return num_list, swap_count bubble_sort swap_count = 0 swap_count 0 for i in range(len(num_list)):
        for j in range(len(num_list)-1, i , -1):
            if num_list[j] < num_list[j-1]:
                num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
                swap_count = swap_count + 1
     i range(len(num_list)) range len(num_list) len num_list for j in range(len(num_list)-1, i , -1):
            if num_list[j] < num_list[j-1]:
                num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
                swap_count = swap_count + 1
     j range(len(num_list)-1, i , -1) range len(num_list)-1 len(num_list) len num_list 1 i -1 if num_list[j] < num_list[j-1]:
                num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
                swap_count = swap_count + 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 swap_count = swap_count + 1 swap_count swap_count + 1 swap_count 1 return num_list, swap_count return num_list, swap_count num_list swap_count num_list num_list def show_list(list):
    i = 0;
    while(i < len(list)-1):
        print(list[i], end=" ")
        i = i + 1
    print(list[i]) show_list i = 0 i 0 while(i < len(list)-1):
        print(list[i], end=" ")
        i = i + 1
     i < len(list)-1 i len(list)-1 len(list) len list 1 print(list[i], end=" ") print list[i] list i end=" " end " " i = i + 1 i i + 1 i 1 print(list[i]) print list[i] list i list list num = int(input()) num int(input()) int input() input int(x) for i, x in enumerate(input().split()) if i < num for i, x in enumerate(input().split()) if i < num i x enumerate(input().split()) enumerate input().split() ().split () input split i < num i num if i < num int(x) int x num_list = [int(x) for i, x in enumerate(input().split()) if i < num] num_list [int(x) for i, x in enumerate(input().split()) if i < num] num_list, swap_count = bubble_sort(num_list) num_list bubble_sort(num_list) bubble_sort num_list swap_count show_list(num_list) show_list num_list print(swap_count) print swap_count num = int(input()) int(input()) num swap_count = bubble_sort(num_list) bubble_sort(num_list) swap_count def show_list(list):
    i = 0;
    while(i < len(list)-1):
        print(list[i], end=" ")
        i = i + 1
    print(list[i]) def show_list(list):
    i = 0;
    while(i < len(list)-1):
        print(list[i], end=" ")
        i = i + 1
    print(list[i]) show_list def bubble_sort(num_list):
    swap_count = 0
    for i in range(len(num_list)):
        for j in range(len(num_list)-1, i , -1):
            if num_list[j] < num_list[j-1]:
                num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
                swap_count = swap_count + 1
    return num_list, swap_count def bubble_sort(num_list):
    swap_count = 0
    for i in range(len(num_list)):
        for j in range(len(num_list)-1, i , -1):
            if num_list[j] < num_list[j-1]:
                num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
                swap_count = swap_count + 1
    return num_list, swap_count bubble_sort num_list = [int(x) for i, x in enumerate(input().split()) if i < num] [int(x) for i, x in enumerate(input().split()) if i < num] num_list num_list, swap_count = bubble_sort(num_list) bubble_sort(num_list) num_list
# -*- coding:utf-8 -*-

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

def show_list(list):
    i = 0;
    while(i < len(list)-1):
        print(list[i], end=" ")
        i = i + 1
    print(list[i])

num = int(input())
num_list = [int(x) for i, x in enumerate(input().split()) if i < num]
num_list, swap_count = bubble_sort(num_list)
show_list(num_list)
print(swap_count)