#include<bits/stdc++.h>
using namespace std;
long long n;
int a[1005],b[1005];
void subPlus(int le,int ri){//归并
	int mid=(le+ri)/2;
	if(mid>le) subPlus(le,mid);
	if(ri>mid+1) subPlus(mid+1,ri);
	int i=le,j=mid+1;
	int t=le;
	while(i<=mid&&j<=ri){
		if(a[i]<=a[j]) b[t++]=a[i++];
		else b[t++]=a[j++];
	}
	while(i<=mid) b[t++]=a[i++];
	while(j<=ri) b[t++]=a[j++];
	for(int i=le;i<=ri;i++) a[i]=b[i];
}
int main(){
	scanf("%lld",&n);
	for(unsigned i=0;i<n;i++) scanf("%d",&a[i]);
	subPlus(0,n-1);
	for(unsigned i=0;i<n;i++) printf("%d ",a[i]);
	return 0;
}