#归并排序#

#include<bits/stdc++.h>
using namespace std;
int a[1001];
const int inf = 0x7FFFFFFF;
void merge(int x[],int p,int q,int r){
	int n1=q-p+1;
	int n2=r-q;
	int L[n1+1],R[n2+1];
	for(int i=p;i<=q;i++){
		L[i-p]=x[i];
	}
	for(int j=q+1;j<=r;j++){
		R[j-q-1]=x[j];
	}
	L[n1]=inf;
	R[n2]=inf;
	int i=0,j=0;
	for(int k=p;k<=r;k++){
		if(L[i]>=R[j]){
			x[k] = R[j];
			j++;
		}else{
			x[k]=L[i];
			i++;
		}
	}
}
void mergesort(int x[],int p,int r){
	int q = (p+r)/2;
	if(p<r){
		mergesort(x,p,q);
		mergesort(x,q+1,r);
		merge(x,p,q,r);
	}
}
int main(){
	int n;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	mergesort(a,0,n-1);
	for(int i=0;i<n;i++){
		cout << a[i] <<" ";
	}
}