#include <fstream>
#include <algorithm>

using namespace std;

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

long int N, v[MaxN];

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