#include <fstream>
#include <stdlib.h>

using namespace std;

const char InFile[]="algsort.in";
const char OutFile[]="algsort.out";
const long int MaxN=500010;

long int N, v[MaxN];

int cmp(const void *a, const void *b){
	return (int)(*(long int*)a-*(long int*)b);
}


int main(){
	ifstream fin(InFile);
	fin>>N;
	for(register int i=0;i<N;++i){
		fin>>v[i];
	}
	fin.close();
	
	qsort(v,N,sizeof(long int),cmp);
	
	ofstream fout(OutFile);
	for(register int i=0;i<N;++i){
		fout<<v[i]<<" ";
	}
	fout.close();
	return 0;
}