#include <cstdio>
#include <stdlib.h>
#include <time.h>
#define DIM 500002

using namespace std;


int N,v[DIM];
void swap(int &i,int &j){
    int aux=i;
    i=j;
    j=aux;
}
int part(int p,int u){
    int x=p+rand()%(u-p+1);
    swap(v[p],v[x]);
    int i=p,j=u;
    int ii=0,jj=-1;
    while(i!=j){
        if(v[i]>v[j]){
            swap(v[i],v[j]);
            swap(ii,jj);
            ii*=-1;
            jj*=-1;
        }
        i+=ii;
        j+=jj;
    }
    return i;
}
void quicksort(int p,int u){
    if(p>=u)
        return;
    int poz=part(p,u);
    if(p<poz-1)
        quicksort(p,poz-1);
    if(u>poz+1)
        quicksort(poz+1,u);
}
int main(){
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d",&N);
    srand(time(0));
    for(int i=1;i<=N;i++)
        scanf("%d",&v[i]);
    quicksort(1,N);
    for(int i=1;i<=N;i++)
        printf("%d ",v[i]);
    fclose(stdin);fclose(stdout);
    return 0;
}