#include<stdio.h>

int main(){
  int i,n,j,a[100],count=0,temp;
  int flag=1;
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  while(flag==1){
    flag=0;
    for(j=0;j<n;j++){
      if(a[j]<a[j-1]){
        temp = a[j];
        a[j]=a[j-1];
        a[j-1]=temp;
        flag=1;
        count++;
      }
    }
  }
  for(i=0;i<n;i++){
    if(i<n-1){
      printf("%d ",a[i]);
    }
    else{
      printf("%d\n",a[i]);
    }
  }
  printf("%d\n",count);
  return 0;
}

