#include <stdio.h>
void trace(int a[],int N){
  int i;
  for(i=0;i<N;i++){
    if(i>0){
      printf(" ");
    }
      printf("%d",a[i]);
  }
  printf("\n");
}

void bubblesort(int a[],int N){
  int i,j,v,s;
  s=0;
  for(i=N-1;i>=0;i--){
    v=a[i];
    j=i-1;
    for(j=N-1;j>=i;j--){ 
      if(a[j]<v){
      a[j-1]=a[j];
      j--;
      s++;
      }
    a[j+1]=v;
    }
  }
  trace(a,N);
  printf("%d\n",s);
}
  
int main(void)
{
  int i,j,N,a[100];
  scanf("%d",&N);
  for(i=0;i<N;i++){
    scanf("%d",&a[i]);
  }
  bubblesort(a,N);
  return 0;
}
  