#include <bits/stdc++.h>
int main() {
  int i, j, n, key, A[100], count = 0, mini;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &A[i]);
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
      if (A[j] > A[j + 1]) {
        A[mini] = A[j + 1];
      }
      if (A[i] == A[mini]) {
        key = A[mini];
        A[mini] = A[i];
        A[i] = key;
      }
    }
  }
  printf("%d", A[0]);
  for (i = 1; i < n; i++) {
    printf(" %d", A[i]);
  }
  printf("\n%d\n", count);
  return 0;
}
