#include <cstdio>
int a[500005],freq[500005];
void swap(int &a,int &b){
	int x;
	x=a;a=b;b=x;
}

int main(){
	
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	
	int n,i,mini=5000006,maxi=0;
	scanf("%d",&n);
	for(i=0;i < n; ++ i){
		scanf("%d",&a[i]);
		++freq[a[i]];
	}
	for(i=0;i<n;++i){
		if(a[i]<mini) mini=a[i];
		if(a[i]>maxi) maxi=a[i];
	}
	for(i=mini;i<=maxi;++i){
		if(freq[i]){
			while(freq[i]){
				printf("%d ",i);
				--freq[i];
			}
		}
	}
	return 0;
}