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

#define Nmax 500001


long V[Nmax],N;


void read_data()
{
   long i;
   freopen("algsort.in","r",stdin);
   scanf("%ld", &N);
   for (i=1;i<=N;++i)
	scanf("%ld", V+i);
}

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

void write_data()
{
  long i;
  freopen("algsort.out","w",stdout);
  qsort(V,N,sizeof(int),compare);
  for (i=1;i<=N;++i)
       printf("%ld ", V[i]);
}


int main()
{
  read_data();
  write_data();
  return 0;
}