import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int n = scan.nextInt();
int[] arr = new int[n];
for(int i=0; i<n; i++){
arr[i] = scan.nextInt();
}
selectSort(arr,n);
for(int i=0; i<n; i++) System.out.print(arr[i]+" ");
scan.close();
}
public static void selectSort(int[] arr,int n){ // 选择排序
int index = 0;
for(int i=0; i<n; i++){
int minIndex = i;
for(int j = i+1; j<n; j++){
minIndex = arr[minIndex]>arr[j]?j:minIndex;
}
// 交换位置
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}