#include <algorithm>
#include <cstdio>
#define N_MAX 500010
using namespace std;

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

int sir[N_MAX],N;

int cmp(int a,int b){
	return a<b;
}

int main(){
	
	fscanf(f,"%d ",&N);
	
	for(int i=0;i<N;i++){
		fscanf(f,"%d",&sir[i]);
	}
	
	sort(sir,sir+N,cmp);
	
	for(int i=0;i<N;i++){
		fprintf(g,"%d ",sir[i]);
	}
	
	fclose(f);
	fclose(g);
	return 0;
}