#include<bits/stdc++.h>
using namespace std;
int arr[100001]={};
int get_mid(int b[],int left,int right){
	int pivot=b[left];
	while(left<right){
		while(left<right&&b[right]>=pivot) right--;
		b[left]=b[right];
		while(left<right&&b[left]<=pivot) left++;
		b[right]=b[left];
	}
	b[left]=pivot;
	return left;
}
void qsort(int a[],int l,int r){
	int mid=get_mid(a,l,r);
	qsort(a,l,mid-1);
	qsort(a,mid+1,r);
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>arr[i];
qsort(arr,1,n);
for(int i=1;i<=n;i++) cout<<arr[i]<<" ";
	return 0;
}