#include <stdio.h>
#define N 100

int main() {

  int i ,j ,s ,t ,a[N] ,k=0;

  scanf("%d",&s);

  for(i=0;i<s;i++){
    scanf("%d",&a[i]);
  }

  i=1;
  while(i){
    i=0;
    for(j=s-1;j>=0;j--){
      if(a[j]<a[j-1]){
	t=a[j];
	a[j]=a[j-1];
	a[j-1]=t;
	i=1;
	k++;
      }
    }
  }
  
  for(i=0;i<s;i++){
    printf("%d ",a[i]);
  }
  printf("\n%d\n",k);

  return 0;
}

