#include<stdio.h>

int main(){

int n;

int x[100];

int i;

int a;

int j, k;

int count = 0;

scanf("%d", &n);

for(i=0; i<n; i++){

scanf("%d", &x[i]);

}

for(j=n-1; j>=0; j--){

for(k=n-1; k>=0; k--){

if(x[k-1]>x[k]){

a = x[k-1];

x[k-1] = x[k];

x[k] = a;

count++;

    }

   }

  }

for(i=0; i<n; i++){

if(i!=0 && i!=n){

printf(" ");

  }

printf("%d",x[i]);

   }

printf("\n");

printf("%d\n",count);

return 0;
}