#include <iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int a[100001],n;
void qsort(int st, int dr)
{
    int i=st; int j=dr;
    int m=(st+dr)/2;
    int piv=a[m];
    while(i<=j){
        while(a[i]<piv) i++;
        while(piv<a[j]) j--;
        if(i<=j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if(i<dr) qsort(i,dr);
    if(st<j) qsort(st,j);
}
int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
        f>>a[i];
    qsort(1,n);
    for(int i=1; i<=n; i++)
    g<<a[i]<<" ";
    return 0;
}