import std.stdio;
import std.string;
import std.conv;
import std.algorithm;

void SelectionSort(ref int[] arr){

    int mini,count = 0;
    for(int i=0;i<arr.length;i++){
	mini = i;
	for(int j=i;j<arr.length;j++){
	    if(arr[mini] > arr[j]) mini = j;
	}
	if(mini != i)
	swap(arr[mini],arr[i]);
	count++;
    }

    writef("%d",arr[0]);
    for(int i=1;i<arr.length;i++){
	writef(" %d",arr[i]);
    }
    writeln();
    writeln(count);
}

void main(){
    int N;
    readf("%d\n",&N);
    string[] s;
    int[] arr;
    s = split(readln());
    for(int i=0;i<N;i++){
	arr ~= to!int(s[i]);
    }
    SelectionSort(arr);
    
}