#include<iostream>
#define ll long long int
using namespace std;
void sort(int l,int r);
ll a[100005];
int main()
{
int N,i;
cin >> N;
for(i=0;i<N;i++)
cin>>a[i];
sort(0,N);
for(i=1;i<N;i++)
cout << a[i] <<" ";
cout << a[N] << endl ;
return 0;
}
void sort(int l,int r)
{
int i=l,j=r;
int mid,t;
mid=a[(i+j)/2];
while(i<j)
{
while(a[i]<mid) i++;
while(a[j]>mid) j--;
if(i<=j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
i++;j--;
}
}
if(l<j) sort(l,j);
if(r>i) sort(i,r);
}