#include <fstream>

using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
void quicksort(int v[500001], int st, int dr)
{ int i = st  ,  j =  dr , p ;
    while(i<=j)
    { p=(i+j)/2;
        while(v[i]<p)
                i++;
       while(v[j]>p)
               j--;
               if(i<=j)
               {
                   swap(v[i],v[j]);
               }
    }

    if(st>i)
    quicksort(v,i,st);
    if(dr<j)
    quicksort(v,dr,j);
}
int main()
{
    int v[500001],n,s,d;
    in>>n;
    for(int i=1;i<=n;i++)
          in>>v[i];
          quicksort(v,1,n);
    for(int i=1;i<=n;i++)
          out<<v[i]<<' ';
    return 0;
}