#include<iostream>
#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int i,n,v[200];
void qs(int i, int j)
{
    int s,d,m,aux;
    s=i;
    d=j;
    m=v[(i+j)/2];
    while(s<=d)
    {
        while(v[s]<m)
            s++;
        while(v[d]>m)
            d--;
        if(s<=d) // cand vectorul e deja sortat e posibil sa se inverseze
        {
            aux=v[s];
            v[s]=v[d];
            v[d]=aux;
            s++;
            d--;
        }

    }
    if(i<d)
        qs(i,d);
    if(j>s)
        qs(s,j);
}
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
        f>>v[i];
    qs(1,n);
    for(i=1; i<=n; i++)
        g<<v[i]<<" ";
}