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