Task7_6_3

import java.util.Scanner;

class Task7_6_3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] numArr = new int[n];
		for (int i = 0; i < n; i++) {
			numArr[i] = sc.nextInt();
		}
		selectionSort(numArr, n);
	}
	public static void selectionSort(int[] a, int n) {
		int min;
		for (int i = 0; i < n - 1; i++) {
			min = i;
			for (int j = i + 1; j < n; j++) {
				if (a[j] < a[min])
					min = j;
			}
			//swap (out, min)
			int temp = a[i];
			a[i] = a[min];
			a[min] = temp;
		}
		for (int i = 0; i < n; i++) {
			System.out.print(a[i] + " ");
		}
	}
}