#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int a[500000];
int n,s;

void poz (int li,int ls)
{
     int i=li,j=ls;
     int p=a[i+rand()%(j-i+1)];
     while (i<j)
     {
         while(i<=ls&&a[i]<p) i++;
        while(j>=li&&a[j]>p) j--;
         if (i<=j)
         {
             if(a[i]!=a[j]) swap(a[i],a[j]);
             i++;j--;
         }

     }
         s=i;
}

void quick (int li,int ls)
{
    if(li<ls)
    {
        poz(li,ls);
        quick(li,s-1);
        quick(s+1,ls);
}
}
int main()
{int i;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
        srand(time(NULL));
    quick(1,n);
        for(i=1;i<=n;i++) g<<a[i]<<" ";
        f.close();
        g.close();
        return 0;
}