#include <stdio.h>
#include <stdlib.h>

#define IN "algsort.in"
#define OUT "algsort.out"
#define N 500000

long v[N];

int compare(const void *, const void *);

int main(void) {

    long n, i;

    (void) freopen(IN, "r", stdin); (void) freopen(OUT, "w", stdout);

    (void) scanf("%ld", &n);

    for(i = 0; i < n; ++i)
        (void) scanf("%ld", &v[i]);

    qsort(v, n, sizeof(long), compare);

    for(i = 0; i < n; ++i)
        printf("%ld ", v[i]);
    printf("\n");

    return 0;
}

int compare(const void *a, const void *b) {

    return ( *(long *)a - *(long *) b);
}