#include<fstream>
#include<set>
#define NMAX 500010

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

multiset<int> ms;
multiset<int> :: iterator it;

void Citeste()
{
    int i, x, n;
    f>>n;
    for (i=1; i<=n; ++i) 
    {
	  f>>x;
	  ms.insert(x);
    }
}

void Scrie()
{
    for (it=ms.begin(); it!=ms.end(); ++it) g<<*it<<" ";
    g<<"\n";
}

int main()
{
    Citeste();
    
    Scrie();
    
    f.close();
    g.close();
    return 0;
}