#include <fstream>

using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int f[5000000];
int n, i, j, x, maxim;

int main()
{
    fin>>n;
    for (i=1;i<=n;i++) {
        fin>>x;
        f[x]++;
        if (x > maxim)
            maxim = x;
    }
    for (i=0;i<=maxim;i++) {
        for (j=1;j<=f[i];j++)
            fout<<i<<" ";
    }
    return 0;
}