#include <iostream>
using namespace std;

int main() {
  int n;
  cin>>n;
  int *arr = new int [n];
  for(int i = 0; i<n; i++ ){
  	cin >> arr[i];
  }
  for (int i = 0; i<n; i++){
  	cout<<arr[i]<<endl;
  }
  for(int i=0; i<n; i++){
  	for(int j = 0; j<n-i-1; j++){
  		if(arr[j]>arr[j+1]){
  			int v = arr[j];
  			arr[j] = arr[j+1];
  			arr[j+1] = v;
  		}
  	}
  }
  for(int i=0; i<n; i++){
  	cout<<arr[i]<<" ";
  }
  delete [] arr;
  

	return 0;
}