#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <float.h>
#include <string.h>

#define NMax (int)5e5 + 5

int N;
int v[NMax];

int comp(void*,void*);

int main()
{
    FILE *f = fopen("algsort.in","r");
    FILE *g = fopen("algsort.out","w");

    fscanf(f,"%d",&N);
    int i;
    for (i=1;i <= N;++i) {
        fscanf(f,"%d",v+i);
    }

    qsort(v+1,N,4,comp);

    for (i=1;i <= N;++i) {
        fprintf(g,"%d ",v[i]);
    }

    fclose(f);fclose(g);
    return 0;
}

int comp(void *a,void *b) {
    int x = *((int*)a);
    int y = *((int*)b);

    if (x < y) {
        return -1;
    }
    if (x > y) {
        return 1;
    }
    return 0;
}