#include <stdio.h>

int main() {
    
    int n, i, j, temp;
    int A[100];
    int count = 0;
    
    scanf("%d", &n);
    
    for(i = 0; i < n; i++)
        scanf("%d", &A[i]);

    for(i = 1; i < n; i++){
        for(j = n - 1; n > i; j--){
            if(A[j] < A[j - 1]){
                temp = A[j];
                A[j] = A[j - 1];
                A[j - 1] = temp;
                count++;
            }else
                break;
        }
    }
    for(i = 0; i < n; i++){
        printf("%d", A[i]);
        if(i != n - 1)
            printf(" ");
        else
            printf("\n");
        }
    printf("%d", count);
}