#include<iostream>
using namespace std;

int main(){

  int N;
  cin>>N;

  int A[N];
  for(int i=0;i<N;i++) cin>>A[i];
  int minj;
  int sw=0;
  for(int i=0;i<N;i++){
    minj=i;
   int 6
     temp=A[i];
    for(int j=i;j<N;j++){
      if(A[j]<A[minj]){
      swap(A[minj],A[j]);
     ;}
      if(temp!=A[i]) sw++;
	}
  }

  for(int i=0;i<N;i++){
    if(i)cout<<" ";
    cout<<A[i];}
  cout<<endl;
  cout<<sw<<endl;

  return 0;}
			
	 