#include <bits/stdc++.h>
using namespace std;
int n,arry[100001];
void QuickSort(int l,int r);
int main(){
    cin>>n;
    for(int i=0;i<n;i++)cin>>arry[i];
    QuickSort(0,n-1);
    for(int i=0;i<n;i++)cout<<arry[i]<<" ";
    return 0;
}
void QuickSort(int l,int r){
    int pivot=arry[l],p1=l,p2=r,cnt=0;
    while(l<r){
	while(l<r && arry[r]>pivot)r--;
	if(arry[r]<pivot)arry[l]=arry[r];cnt=1;l+=1;
	while(l<r && arry[l]<pivot)l++;
	if(arry[l]>pivot)arry[r]=cnt=0?:arry[p1],arry[l];
	if(r==l){
		arry[r]=pivot;
	}
	QuickSort(p1,l-1);
	QuickSort(r+1,p2);
}
}