#include<fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int a[500001],n;
void qsort(int l,int r)
{
    int i=l,j=r,p=a[l+(rand()%(r-l+1))];
    while(i<j)
    {
        while(a[i]<p)i++;
        while(a[j]>p)j--;
        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if(j>l) qsort(l,j);
    if(i<r) qsort(i,r);
}
int main()
{int i;
srand(time(NULL));
f>>n;
for(i=1;i<=n;i++) f>>a[i];
qsort(1,n);
for(i=1;i<=n;i++) g<<a[i]<<" ";
return 0;
}