#include<fstream>
#define dim 500001
using namespace std;
long long a[dim];
long long quicksort(unsigned long inceput, unsigned long ultimul)
{long long i,j,temp,aux;
  i=inceput;
  j=ultimul;
  temp=a[(i+j)/2];
 do
   {while(a[i]<temp)      i=i+1;
    while(a[j]>temp)      j=j-1;
	if(i<j)
     {aux=a[i]; a[i]=a[j]; a[j]=aux;}
    if(i<=j)
	 {j=j-1;
      i=i+1;
     }
   }while(i<=j);
   if(inceput<j)    quicksort(inceput,j);
   if(i<ultimul)    quicksort(i,ultimul);
}
int main()
{long long n,i;
  ifstream f("algsort.in");
  ofstream g("algsort.out");
 f>>n;
  for(i=1;i<=n;i++)   f>>a[i];
  quicksort(1,n);
  for(i=1;i<=n;i++)
	g<<a[i]<<" ";
  g<<'\n';
f.close();
g.close();
return 0;
}