include

using namespace std; int main(void){//冒泡排序（升级版）

int n,k;
cin>>n;
int a[n+5];
for(int i=1;i<=n;i++)
	cin>>a[i];
for(int i=1;i<=n;i++){
	int k=0;
	for(int j=1;j<=n-i;j++)
		if(a[j]>a[j+1]){
			k=1;
			swap(a[j],a[j+1]);
		}		
	if(k==0)
		break;
	}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;

}