#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>

using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

uint32_t n, i, x;
map<uint32_t, uint32_t> m;

int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(nullptr);
    fout.tie(nullptr);
    fin >> n;
    for(i=0; i < n; i++)
    {
        fin >> x;
        m[x]++;
    }
    for(auto f : m)
    {
        for(i=0; i < f.second; i++)
        {
            fout << f.first << ' ';
        }
    }
}