import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	}
} import java.util.Scanner; Scanner java.util public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	}
} Main public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	} main {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	} Scanner s = new Scanner(System.in); s new Scanner(System.in) int cnt = s.nextInt(); cnt s.nextInt() s.nextInt s int[] values = new int[cnt]; values new int[cnt] cnt for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		} int i=0 ; int i=0 ; i 0 i<cnt i cnt i++ i++ i {
			values[i] = s.nextInt();
		} {
			values[i] = s.nextInt();
		} values[i] = s.nextInt() values[i] values i s.nextInt() s.nextInt s solve(values) solve values String[] args args public static void solve(int[] values) {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	} solve {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	} int change = 0; change 0 for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		} int i=0 ; int i=0 ; i 0 i<values.length i values.length values values.length i++ i++ i {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		} {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		} int min = i; min i for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			} int j=i ; int j=i ; j i j<values.length j values.length values values.length j++ j++ j {
				if(values[min] > values[j]) {
					min = j;
				}
			} {
				if(values[min] > values[j]) {
					min = j;
				}
			} if(values[min] > values[j]) {
					min = j;
				} values[min] > values[j] values[min] values min values[j] values j {
					min = j;
				} min = j min j if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			} min != i min i {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			} int tmp = values[min]; tmp values[min] values min values[min] = values[i] values[min] values min values[i] values i values[i] = tmp values[i] values i tmp change++ change String sortedStr = ""; sortedStr "" for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		} int k=0 ; int k=0 ; k 0 k<values.length k values.length values values.length k++ k++ k {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		} {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		} if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k]; k != values.length - 1 k values.length - 1 values.length values values.length 1 sortedStr += values[k] + " " sortedStr values[k] + " " values[k] values k " " sortedStr += values[k] sortedStr values[k] values k System.out.print(sortedStr + "\n") System.out.print System.out System System.out sortedStr + "\n" sortedStr "\n" System.out.println(change) System.out.println System.out System System.out change int[] values values public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	}
} public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	}
} Main
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int cnt = s.nextInt();
		int[] values = new int[cnt];
		for(int i=0 ; i<cnt ; i++) {
			values[i] = s.nextInt();
		}
		solve(values);
	}

	public static void solve(int[] values) {
		int change = 0;
		for(int i=0 ; i<values.length ; i++) {
			int min = i;
			for(int j=i ; j<values.length ; j++) {
				if(values[min] > values[j]) {
					min = j;
				}
			}
			if(min != i) {
				int tmp = values[min];
				values[min] = values[i];
				values[i] = tmp;
				change++;
			}
		}
		String sortedStr = "";
		for(int k=0 ; k<values.length ; k++) {
			if(k != values.length - 1)
				sortedStr += values[k] + " ";
			else
				sortedStr += values[k];
		}
		System.out.print(sortedStr + "\n");
		System.out.println(change);
	}
}