#include <bits/stdc++.h>

using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
int n,a[500100];
void qsort(int st,int dr)
{
    int m=(st+dr)/2;
    int i=st;
    int j=dr;
    while(i<=j)
    {
    while(a[i]<a[m]) i++;
    while(a[j]>a[m]) j--;
    if(i<=j) swap(a[i],a[j]),i++,j--;
    }
    if(i<dr) qsort(i,dr);
    if(j>st) qsort(st,j);

}
int main()
{
    in>>n;
    for(int i=1;i<=n;i++) in>>a[i];
    qsort(1,n);
    for(int i=1;i<=n;i++) out<<a[i]<<" ";
    return 0;
}