//Quicksort randomizat
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>

using namespace std;

int N;
int A[500100];

void citire(){
    scanf("%d", &N);
    for(int i=1; i<=N; i++)
        scanf("%d", &(A[i]));
}

void afisare(){
    for(int i=1; i<=N; i++)
        printf("%d ", A[i]);
    printf("\n");
}


int random(int left, int right){
    return rand() % (right-left+1) + left;
}

int Partition(int left, int right){
    //int p = (left+right)/2;
    int p = random(left, right);

    //cout << "p=" << p << endl;
    int x = A[p];
    int iLeft = left;
    int iRight = right;
    do{
        while(A[iLeft]<x)
            iLeft++;
        while(A[iRight]>x)
            iRight--;
        if(iLeft<=iRight){
            swap(A[iLeft], A[iRight]);
            iLeft++;
            iRight--;
        }

    }while (iLeft<=iRight);

    return iLeft-1;
}

void QuickSort(int left, int right){
    if(right<=left)
        return;
    int q = Partition(left, right);
    QuickSort(left, q);
    QuickSort(q+1, right);
}

int main(){
    freopen("algsort.in", "r", stdin);
    freopen("algsort.out", "w", stdout);

    srand(time(NULL));
    citire();
     QuickSort(1, N);
    afisare();

    return 0;
}