#include <stdio.h>
#include <stdlib.h>

long int v[500001];
long int n,i;

FILE *in, *out;

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

int main()
{
	in=fopen("algsort.in","r");
	fscanf(in,"%ld", &n);
	for (i=1;i<=n;++i) fscanf(in,"%ld", &v[i]);
	fclose(in);
	qsort(v,n,sizeof(int),compare);
	out=fopen("algsort.out","w+");
	for (i=1;i<=n;++i){
			 fprintf(out,"%ld", v[i]);
			 fprintf(out,"%c" ,' ');
			 }
	fclose(out);
return 0;
}