#include <stdio.h>
void bubbleSort(int,int*);
int i=0,num=0;
int main(){
  int *a,n,j;
  scanf("%d",&n);
  for(j=0;j<n;j++){
    scanf("%d",&a[j]);
  }
  bubbleSort(n,a);
  for(j=0;j<n;j++){
    printf("%d ",a[j]);
  }
  printf("\n");
  printf("%d\n",num);
  return 0;
}
void bubbleSort(int n,int *a){
  int flag=1,temp,j;
  while(flag){
    flag=0;
    for(j=n-1;j>=i+1;j--){
      if(a[j]<a[j-1]){
	temp=a[j];
	a[j]=a[j-1];
	a[j-1]=temp;
	flag=1;
	num++;
      }
    }
    i++;
  }
}