#include<stdio.h>

void bubbleSort(int A[], int N){
  int i, j, k, count = 0;
  for( i = 0; i < N; i++ ){
    for(j = i + 1 ; j < N; j++ ){
      if(A[i] > A[j]){
        k = A[j];
        A[j] = A[i];
        A[i] = k;
        count += 1;
      }
    }
  }
  space(A, N);
  printf("%d\n",count);
}

void space(int A[], int N){
  int i;
  for( i = 0; i < N; i++){
    if( i > 0 ){
      printf(" ");
    }
    printf("%d", A[i]);
  }
  printf("\n");
}

int main(void){
  int N, i, j;
  int A[100];
  
  scanf("%d", &N);
  for(i = 0; i < N; i++){
    scanf("%d", &A[i]);
  }
  bubbleSort(A, N);
  
  return 0;
}