#include <stdio.h>
int main()
{
  int N,a,i=0,j,tmp,flag=1,count=0;
  int data[100];

  scanf("%d",&N);

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

  while(flag){
    flag = 0;
    for(j=N-1; j>=i+1; j--){
      if(data[j] < data[j-1]){
        tmp = data[j];
        data[j] = data[j-1];
        data[j-1] = tmp;
        flag = 1;
        count++;
      }
    }
    i++;
  }

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

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