#include <cstdio>
#include <algorithm>
using namespace std;
int A[500006],n;

void citire()
{
	FILE *fin=fopen("algsort.in","r");
	fscanf(fin,"%d",&n);
	for (int i=1;i<=n;++i) fscanf(fin,"%d", &A[i]);
	fclose(fin);
}

void afisare()
{
	FILE *fout=fopen("algsort.out","w");	
	for (int i=1;i<=n;++i) fprintf(fout,"%d ", A[i]);
	fclose(fout);
}

int main()
{
	citire();
	sort(A+1,A+1+n);
	afisare();
	return 0;
}