#include <iostream>

using namespace std;
int apar[500001];
#include <fstream>
int main()
{
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    int n,i,x;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        apar[x]++;
    }
    for(i=1;i<=500000;i++)
    while(apar[i]>0)
    {fout<<i<<" ";
    apar[i]--;}
    return 0;
}