#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int n, a[100] = {0}, temp, con = 0, min = 101;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < n; i++) {
    for (int x = i; x < n; x++) {
      if (min > a[x]) {
        min = a[x];
      }
    }
    for (int j = n - 1; j > i; j--) {
      if (a[j] == min && a[i] != a[j]) {
        temp = a[j];
        a[j] = a[i];
        a[i] = temp;
        con++;
      }
    }
    min = n;
  }
  for (int i = 0; i < n; i++) {
    if (i == n - 1) {
      cout << a[i] << endl;
    } else {
      cout << a[i] << " ";
    }
  }
  cout << con << endl;
  return 0;
}
