
  int i,j;
  int mini,N,count=0;

  scanf("%d",&len);

  for(i=1; i<=len; i++){
    scanf("%d",&A[i]);
  }

  for(i=1; i<=N; i++){
    mini = i;

    for(j=i; j<=N; j++){
      if(A[j] < A[mini]){
	mini = j;
	tmp = A[i];
	A[i] = A[mini];
	A[mini] = A[i];
	count++;
      }
    }

  }
  for(i=1; i<=len; i++){
    printf("%d",A[i]);
    if(i!=len){
      printf(" ");
    }
  }
  printf("\n%d\n",count);

  return 0;

}