#include <stdio.h>

int main()
{
 int n,a[1000],i,j,mini,temp,dem=0;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }

 for (i = 0;i<n;i++)
 {    mini = i;
      for (j = i;j<n;j++)
      {
        if (a[j] < a[mini])
           {
             mini = j;
             temp=a[i];
             a[i]=a[mini];
             a[mini]=temp;      
             dem++;
           }
      }
 }
 for(i=0;i<n;i++)
 {
  printf("%d",a[i]);
 }
 printf("%d",dem)
 return 0;
}