include[HTML_REMOVED]
using namespace std;
int arr[100010];
int n;
void fast_sort(int arr[],int l,int r)
{
if(l>=r)return;
int i=l-1,j=r+1,x=arr[l+r>>1];
while(i[HTML_REMOVED]x);
if(i<j)swap(arr[i],arr[j]);
}
fast_sort(arr, l, j);
fast_sort(arr, j + 1, r);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=0;i<n;i++)cin>>arr[i];
fast_sort(arr,0,n-1);
for(int i=0;i<n;i++)cout<<arr[i]<<' ';
return 0;
}