#include <stdio.h>

#define N 100

int main(){
	
	int a[N];
	int i,j,n,cout=0,minj;
	
	scanf("%d",&n);
	
	for(i=0;i<n;i++) scanf("%d",&n);
	
	for(i=0;i<n;i++){
		minj=i;
		for(j=i;j<n;j++){
	if(a[j]<a[minj]) {
		minj=j;
	    cout++;
		}
	  }
   }
			
			for(i=0;i<n;i++){
			printf(" %d",a[i]);
				}
				printf("\n");
				printf("%d\n",cout);
				
				return 0;
				}
	