#include<algorithm>
#include<stdio.h>

using namespace std;

int main()
{
	int i,n,v[500001];
	FILE *c,*d;
	c=fopen("algsort.in","r");
	d=fopen("algsort.out","w");
	fscanf(c,"%d",&n);
	for(i=1;i<=n;i++)
		fscanf(c,"%d",&v[i]);
	sort(v+1,v+n+1);
	for(i=1;i<=n;i++)
		fprintf(d,"%d ",v[i]);
	fclose(c);
	fclose(d);
	return 0;
}