import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; i) {
arr[i] = scanner.nextInt();
}
qucikSort(arr, 0, n - 1);
for(int i = 0; i < n; i) {
System.out.print(arr[i] + ” “);
}
}
public static void qucikSort(int[] arr, int left, int right) {
if(left >= right) return;
int mid = (left + right) >> 1;
int l = left - 1, r = right + 1;
while(l < r) {
while(arr[++l] < arr[mid]);
while(arr[--r] > arr[mid]);
if(l < r) {
int temp = arr[l];
arr[l] = arr[r];
arr[r] = temp;
}
}
qucikSort(arr, left, r);
qucikSort(arr, r + 1, right);
}
}