#include  <stdio.h>

int BubSort(int x[ ], int n);

int main(){
  int A[100],n,i,j,temp;
  int flag = 0; 

  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; j--) {
	  if (A[j - 1] > A[j]) {  /* ??????????´????????????§????????£?????? */
                temp = A[j];        /* ???????????? */
                A[j] = A[j - 1];
                A[j - 1]= temp;
		flag++;
            }
	}
    }

  

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

    printf("\n");
    printf("%d\n",flag);
    
    return 0;
    
}