#include<stdio.h>

int main(void){

  int n,m,i,j,temp;
  int A[100];
  m = 0;
  
  scanf("%d",&n);
  for(i = 1 ; i <= n ; i++)scanf("%d",&A[i]);
  
  for(i = 1 ; i <= n ; i++){
    for(j = n ; j > i ; j--){
      if(A[j] < A[j-1]){
	temp = A[j];
        A[j] = A[j-1];
        A[j-1] = temp; 
        m = m + 1;
      }
    }

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