#include <bits/stdc++.h>

using namespace std;
ifstream fin ("algsort.in");
ofstream fout ("algsort.out")
int v[1000],s[1000],n;
void quick(int st,int dr)
{
    int i=st,j=dr,pivot=v[(st+dr)/2];
    while(i<=j)
    {
        while(v[i]<=pivot && i<=dr)
            i++;
        while(v[j]>=pivot && j>=st)
            j--;
        if(i<=j)
        {
            int aux=v[i];
            v[i]=v[j];
            v[j]=aux;
            i++;j--;
        }
        quick(st,j);
        quick(i,dr);
    }
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
        quick(1,n);
        for(int i=1;i<=n;i++)
        {
            fout<<v[i]<<" ";
        }
    return 0;
}