#include <bits/stdc++.h>
int main() {
  int a[10];
  int i, j, k, num, temp;
  scanf("%d", &num);
  for (i = 0; i < num; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < num; i++) {
    for (j = 0; j < (num - i - 1); j++) {
      if (a[j] > a[j + 1]) {
        temp = a[j];
        a[j] = a[j + 1];
        a[j + 1] = temp;
        ++k;
      }
    }
  }
  for (i = 0; i < num; i++) {
    printf(" %d ", a[i]);
  }
  printf("\n%d\n", k);
  return 0;
}
