#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
#define MAX 500010

int a[MAX], i, n;

int main()
{
    fin >> n;
    for(i = 1 ; i <= n ; i++)
    {
        fin >> a[i];
    }
    sort(a + 1, a + n + 1);
    for(i = 1 ; i <= n ; i++)
    {
        fout << a[i] << " ";
    }
    fout << "\n";
}