rt

#include <iostream>
#include <iomanip>
#include <cmath>
#include <bits/stdc++.h>
using namespace std;
int main(){
int b,c,d,e,aj,aj1;
cin>>c;
int a[c];
for(int i=0;i<c;i++){
	cin>>a[i];
}
for(int i=0;i<c;i++){
	b=0;
	for(int j=0;j<c-1;j++){
		if(a[j]>a[j+1]){
			aj1=a[j],aj=a[j+1];
			a[j+1]=aj1,a[j]=aj;
			b++;
		}
	}
	if(b==0){
		for(int j=0;j<c;j++){
			cout<<a[j]<<" ";
		}
		break;
	}
}
return 0;
}
#include <iostream>
#include <iomanip>
#include <cmath>
#include <bits/stdc++.h>
using namespace std;
int main(){
int b,c,d,e,aj,aj1;
cin>>c;
int a[c];
for(int i=0;i<c;i++){
	cin>>a[i];
}
for(int i=0;i<c;i++){
	b=0;
	for(int j=0;j<c-1;j++){
		if(a[j]>a[j+1]){
			aj1=a[j],aj=a[j+1];
			a[j+1]=aj1,a[j]=aj;
			b++;
		}
	}
	if(b==0){
		for(int j=0;j<c;j++){
			cout<<a[j]<<" ";
		}
		break;
	}
}
return 0;
}