#include <stdio.h>
#define N 100

main()
{
  int n,i,j;
  int temp,count=0;
  int A[N];
  
  scanf("%d",&n);
  
  for( i = 0 ; i < n ; i++ ){

    scanf("%d",&A[i]);

  }

  for(i = 0 ; i < n - 1 ; i++){
    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;
	count++;
      }
    }
  }

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