#include<bits/stdc++.h>
using namespace std;
int ans[100005],i,t,j,k,m,n;
void qsort(int ans[],int left ,int right)
{  if(left>=right)
     return;
   {  int pivot,t;
      int i=left;int j=right;
      pivot=ans[left];//pivot作为基准数 
      while(i<j) 
      {  while(ans[j]>=pivot && i<j) j--;
         {  t=ans[i];
		    ans[i]=ans[j];
            ans[j]=t;
		 }
	     while(ans[i]<pivot && i<j) i++; 
         {  t=ans[j];
            ans[j]=ans[i];
            ans[i]=t;
		 }
      }
      if(i>j) 
      {  ans[left]=ans[i];
         ans[i]=pivot;
      } 
      qsort(ans,left,j-1);
      qsort(ans,i+1,right);
   }
   return;
}
int main()
{  cin >> n;
   for(i=0;i<n;i++)  cin >> ans[i];//输入 
   qsort(ans,0,n-1);//快速排序 
   for(i=0;i<n;i++)  cout << ans[i] << " ";//输出 
}