#include <fstream>

using namespace std;

ifstream cin ("algsort.in");
ofstream cout ("algsort.out");

int f[5000000];

int n, x, maxx;

int main ()
{
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>x;
        f[x]++;
        if (x > maxx)
            maxx = x;
    }

    for (int i=0; i<=maxx; i++)
    {
        for (int j=1; j<=f[i]; j++)
            cout<<i<<" ";
    }

    return 0;
}