#include<fstream>
#include<ctime>
#include<cstdlib>
#include<conio.h>
#include<iostream>h>
using namespace std;
int v[500001];
void qqq(int i,int j)
{
    if(i>=j)return ;
    int x,poz,c_i=i,c_j=j;
    x=v[i];
    while(i<j)
    {
        while(v[i]<x)++i;
        while(v[j]>x)--j;
        if(i<j)v[i]=(v[i]+v[j])-(v[j]=v[i]);
    }
    qqq(c_i,j-1);
    qqq(j+1,c_j);
}
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    int i,n;
    f>>n;
    for(i=1;i<=n;++i)f>>v[i];
    qqq(1,n);
    for(i=1;i<=n;++i)g<<v[i]<<" ";
    f.close();
    g.close();
    return 0;
}