import java.util.*;
import java.io.*;
import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args)
    {
        Scan cin;
        PrintWriter cout;
        try
        {
            cin = new Scan("algsort.in");
            cout = new PrintWriter("algsort.out");

            int n = cin.nextInt();
            //cout.println(n);
            int x;
            int arr[] = new int[500001];
            for(int i = 0; i < n; ++i)
            {
                x = cin.nextInt();
                arr[i] = x;
            }
            Arrays.sort(arr, 0, n);

            for(int i = 0; i < n; ++i)
            {
                cout.print(arr[i] + " ");
            }
            cin.close();
            cout.close();

        }
        catch (Exception ex)
        {
            System.out.println(ex.toString());
        }

    }


    public static class Scan {
        private BufferedReader bufferedReader;
        private StringTokenizer stringTokenizer;

        Scan(String filename) throws FileNotFoundException
        {
            bufferedReader = new BufferedReader(new FileReader(filename));
        }
        private String next() throws IOException
        {
            while(stringTokenizer == null || !stringTokenizer.hasMoreElements())
            {
                stringTokenizer = new StringTokenizer(bufferedReader.readLine());

            }
            return stringTokenizer.nextToken();
        }
        int nextInt() throws IOException
        {
            return Integer.parseInt(next());
        }
        void close() throws IOException
        {
            bufferedReader.close();
        }
    }
}