#include <stdio.h>

main(){

  int i,j,tmp;
  int n;
  int A[100];
  int count=0;
 
  
scanf("%d",&n);
if(n<1||n>100)return 0;
 
 for(i=0;i<n;i++){
   scanf("%d",&A[i]);
 }
 
 for(i=0;i<n;i++){
   for(j=1;j<n;j++){
     if(A[j]<A[j-1]){
       tmp=A[j];
       A[j]=A[j-1];
       A[j-1]=tmp;
       count++;
     }
   }
 }


 for(i=0;i<n;i++){
   printf("%d",A[i]);
   if(i<n-1)printf(" ");
   if(i==n-1)printf("\n");
 }
 printf("%d\n",count);
return 0;
}