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

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

int main()
{
 FILE *f=fopen("algsort.in","r"), *g=fopen("algsort.out","w");
 int i,n,a[500001];
 fscanf(f,"%d ",&n);
 for(i=0;i<n;i++)
  fscanf(f,"%d ",&a[i]);

 qsort(a,n,sizeof(int),compare);
 for(i=0;i<n-1;i++)
  fprintf(g,"%d ",a[i]);
fprintf(g,"%d",a[n-1]);
return 0;
}