#include<fstream>

using namespace std;

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

long v[500001], n;
void qSort(long vector[],long st,long dr)
{
 long temp,min,max,mijl;

 mijl = vector[st+(dr-st)/2];
 min = st; max = dr;

 do
 {

 while(vector[min] < mijl) min++;
 while(vector[max] > mijl) max--;

 if(min <= max)

     {
     temp = vector[min];
     vector[min++] = vector[max];
     vector[max--] = temp;
     }

 }while(min <= max);


 if(st < max) qSort(vector,st,max);
 if(dr > min) qSort(vector,min,dr);
}

 int main()
{
 long i;
 f>>n;
 for(i=1;i<=n;i++)
    f>>v[i];
 qSort(v,1,n);
 for(i=1;i<=n;i++)
    g<<v[i]<<" ";

 f.close();
 g.close();

 return 0;
}