#include<stdio.h>
#include<stdlib.h>
//--------------------------------------------
int part(int st, int dr){
    int aux, m, p, i, j;

    m = (st + dr) / 2;
    p = a [m];
    i = st - 1;
    j = dr + 1;
    while (1){
        do {++i;}while(a [i] < p);
        do {--j;}while(a [j] > p);
        if (i < j) {
            aux = a [i];
            a [i] = a [j];
            a [j] = aux;
        }
        else return j;
    }
}

void QuickSort(int st, int dr){
    int m, sp;

    if (st < dr){
        sp = part(st, dr);
        QuickSort(st, sp);
        QuickSort(sp + 1, dr);
    }
}
//--------------------------------------------
int main() {

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

int N, i, x, A[500004];

scanf("%d", &N);

for(i=0; i<N; i++){
    scanf("%d", &A[i]);
}
QuickSort(0, N-1);

for(i=0; i<N; i++){
    printf("%d ", A[i]);
}
}
//--------------------------------------------