#include <cstdio>
int a[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;
	scanf("%d",&n);
	for(i=0;i < n; ++ i)
		scanf("%d",a[i]);
	while(1){
		bool ok=1;
		for(i=0;i < n - 1;++i)
			if(a[i] > a[i+1]){
				swap(a[i],a[i+1]);
				ok=0;
			}
		if(ok) break;
	}
	for(i = 0;i < n ; ++ i)
		printf("%d ",a[i]);
	return 0;
}