package com.company;

import java.util.Scanner;

public class Main {

   static Scanner scanner;

    public static void main(String[] args) {
        scanner = new Scanner(System.in);
        int n, i;
        printLn("n = ");
        n = scanner.nextInt();
        int arrayIn[] = new int[n];
        int arrayOut[];

        for (i = 0; i < n; i++)  arrayIn[i] = scanner.nextInt();
        arrayOut = countingSort(arrayIn,max(arrayIn));

        for (i = 0; i < n; i++)  printLn(arrayOut[i]);

    }

    static int max(int tablica[])
    {
        int max = tablica[0];
        for (int i = 1; i < tablica.length; i++)
        {
            if (max < tablica[i])
                max = tablica[i];
        }
        return max;
    }

    private static int[] countingSort(int[] arrayIn, int max) {
        int n = arrayIn.length;
        int arrayOut[] = new int[n];
	    int arrayC[] = new int[max + 1];

        int i;

        for (i = 0; i < max; i++) arrayC[i] = 0;

        for (i = 0; i < n; i++){
            arrayC[(arrayIn[i])]++;
        }
        for (i = 1; i <= max; i++) {
            arrayC[i] += arrayC[i - 1];
        }

        for (i = n - 1; i >= 0; i--)
        {
            arrayOut[(arrayC[(arrayIn[i])]) - 1] = arrayIn[i];
            arrayC[(arrayIn[i])]--;
        }

        return arrayOut;
    }

    private static void printLn(String s) {
        if (s != null)
        {
            System.out.print(s + " ");
        }
    }

    private static void printLn(int s) {
        System.out.print(String.valueOf(s) + " ");
    }

}