#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]<<" ";
	}
}