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

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

FILE *in, *out;

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

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

  return 0;
  }