#include <iostream>
#include <fstream>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int a[500001];
int i,n;
void sort(int &a,int &b)
{
    int aux;
    aux=a; a=b; b=aux;
}
void quiksort(int st,int dr)
{
    int i,j,m,aux;
    m=a[(st+dr)/2];
    i=st; j=dr;
   do
   {while(a[i]<m)
   i++;
   while(a[j]>m)
   j--;
   if(i<=j)
   {
       aux=a[j];a[j]=a[i];a[i]=aux;
       i++;j--;
   }
   }
   while(j>i);


    if(st<j)
    quiksort(st,j);
    if(i<dr)
    quiksort(i,dr);
}
int main()
{
    int i,a[500001];
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    quiksort(1,n);
    for(i=1;i<=n;i++)
        g<<a[i]<<" ";
    f.close();
    g.close();
    return 0;
}