#include <stdio.h>
#include <set>
using namespace std;

multiset <int> mymultiset (500000);
multiset <int> :: iterator it;
int i, n, j;

int main ()
{
    FILE *f = fopen ("algsort.in","r");
    FILE *g = fopen ("algsort.out","w");
    fscanf (f,"%d", &n);
    for (i=1; i<=n; ++i)
    {
        fscanf (f,"%d", &j);
        mymultiset.insert (j);
    }

    for (it=mymultiset.begin(); it != mymultiset.end(); ++it)
        fprintf (g, "%d ", *it);

    fclose (f);
    fclose (g);
    return 0;
}