#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int a[500002] , n , i;

void quicksort(int a[] , int left , int right)
{
     int i=left,j=right,tmp;
     int pivot=a[(left+right)/2];
     while(i<=j)
     {
        while(a[i]<pivot) i++;
        while(a[j]>pivot) j--;
        if (i<=j)        
            {
                              tmp=a[i];
                              a[i]=a[j];
                              a[j]=tmp;
                              i++;
                              j--;
            }
     }
     
     if (left<j) quicksort(a,left,j);
     if (i<right) quicksort(a,i,right);
}


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