#include<stdio.h>
int main() {
	int i, j, n, t, sw = 0, flag = 0, mini, a[100];
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)scanf_s("%d", &a[i]);
	for (i = 0; i < n; i++) {
		mini = i;
		for (j = i; j < n; j++) {
			if (a[j] < a[mini]) {
				t = a[j];
				a[j] = a[mini];
				a[mini] = t;
				flag = 1;
			}
		}
		if (flag == 1)sw++;
	}
	for (i = 0; i < n; i++) {
		printf("%d", a[i]);
		if (i != n - 1)printf(" ");
	}
	printf("\n%d\n", sw);
	return 0;
}