#include <iostream>
using namespace std;
int main(){
int n;//定义数组元素个数
cin>>n;//输入数组个数
int arr[10];//定义数组
for(int i=0;i<n;i++){
cin>>arr[i];//输入数组元素
}
for(int i=0;i<n;i++){
cout<<arr[i]<<" ";//输出为排序的数组
}
cout<<endl;
int temp=0;//定义临时变量用来储存待交换的元素
//开始冒泡排序
//外层控制比较轮数=数组元素个数-1
for(int i=0;i<n-1;i++){
//内层控制 交换次数=长度-比较轮数-1
for(int j=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]) {
//满足条件则交换
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//输出排序后的数组
for(int i=0;i<n;i++){
cout<<arr[i]<<" ";
}
}