#include<fstream>
using namespace std;
int a[500001],n;

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

void quicksort(int a[500001],int l,int r)
{if(l==r)
   return;

int aux, min=l, max=r, mid=a[l+(r-l)/2];

    while(min<=max)
{while(a[min]<mid)
   min++;
 while(a[max]>mid)
   max--;
 if(min<=max)
  { aux=a[min];
    a[min]=a[max];
    a[max]=aux;
    min++;
    max--;}
   }
 if(l<max)
  quicksort(a,l,max);
 if(min<r)
  quicksort(a,min,r);
}

int main()
{int i;
f>>n;
for(i=1;i<=n;i++)
 f>>a[i];
 quicksort(a,1,n);
for(i=1;i<=n;i++)
g<<a[i]<<" ";
f.close();
g.close();
return 0;
}