#include<fstream>
#include<algorithm>

using namespace std;

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

int n,v[500002];

bool cmp (int a, int b)
{
    return a<b;
}

int main ()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    sort(v+1,v+n+1,cmp);
    for(int i=1;i<=n;i++)
        g<<v[i]<<" ";
    f.close();g.close();
    return 0;
}