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