#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)
{int aux,min,max,mid;
   mid=a[l+(r-l)/2];       
   min=l;
   max=r;
do
{while(a[l]<mid)
   l++;    
 while(a[r]>mid)
   r--;   
 if(l<=r)  
  { aux=a[l];
    a[l++]=a[r];
    a[r--]=aux; }
}
    while(l<=r);
  if(l<r) 
  quicksort(a,l,r);  
 if(r>l) 
   quicksort(a,l,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;
}