#include<stdio.h>
#define N 2000000
#define Ai 10000

int main(){
unsigned short *A,*B;
    int i,k=0,n,j;
    int C[Ai+1];

    scanf("%d",&n);

    A = malloc(sizeof(short)*n+1);
    B = malloc(sizeof(short)*n+1);

    for (i = 1;i<=n;i++){
        scanf("%hd",&A[i]);
        if(A[i]>k) k=A[i];
    }

    for(i=0;i<=k;i++){
    C[i] = 0;
    }

    for(j=1;j<=n;j++){
        C[A[j]]++;
    }

    for(i=1;i<=k;i++){
        C[i] += C[i-1];
    }

    for(j = n; j>0;j--){
        B[C[A[j]]] = A[j];
        C[A[j]]--;
    }

    for(i=1;i<=n;i++) printf("%d ",B[i]);
    printf("\n");

    return 0;
}