#include<stdio.h>

int main(){
	int n,i,*A,*B,*C;
 	scanf("%d",&n);
 	A = (int *)malloc(sizeof(int)*n);
 	B = (int *)malloc(sizeof(int)*n);
	C = (int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++) scanf("%d",&A[i]);
	
	for(i=0;i<n+1;i++) C[i] = 0;
	for(i=0;i<n;i++) C[A[i]]++;
	for(i=1;i<n;i++) C[i] = C[i] + C[i-1];
	for(i=n;i>=0;i--){
		B[C[A[i]]] = A[i];
		C[A[i]]--;
		}
	for(i=1;i<n;i++) printf("%d ",B[i]);
	printf("%d\n",B[n]);
	free(C);
	free(B);
	free(A);
	return 0;
	}