#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b)
{
	return *(int*)a-*(int*)b;
}
int main()
{
	long n;
	long v[500000];
	FILE*f=fopen("algsort.in","r");
	fscanf(f,"%ld",&n);
	
	long i=0;
	for(i=0;i<n;++i)
		fscanf(f,"%ld",&v[i]);
	fclose(f);	
	qsort(v,n,sizeof(long),comp);
	
	FILE*g=fopen("algsort.out","w");
	for(i=0;i<n;++i)
	fprintf(g,"%ld ",v[i]);
	fclose(g);
	return 0;
}