#include<stdio.h>
#include<algo.h>
FILE *f,*g;
long long a[500500],i,n;
int main()
{ f=fopen("algsort.in","r"); g=fopen("algsort.out","w");
  fscanf(f,"%lld",&n);
  for(i=1;i<=n;i++) fscanf(f,"%lld",&a[i]);
  sort(a+1,a+n+1);
  for(i=1;i<=n;i++) fprintf(g,"%lld ",a[i]); 
  fclose(g);
  return 0;
}