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

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgaW50IG47CiAgY2luPj5uOwogIGludCAqYXJyID0gbmV3IGludCBbbl07CiAgZm9yKGludCBpID0gMDsgaTxuOyBpKysgKXsKICAJY2luID4+IGFycltpXTsKICB9CiAgZm9yIChpbnQgaSA9IDA7IGk8bjsgaSsrKXsKICAJY291dDw8YXJyW2ldPDxlbmRsOwogIH0KICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogIAlmb3IoaW50IGogPSAwOyBqPG4taS0xOyBqKyspewogIAkJaWYoYXJyW2pdPmFycltqKzFdKXsKICAJCQlpbnQgdiA9IGFycltqXTsKICAJCQlhcnJbal0gPSBhcnJbaisxXTsKICAJCQlhcnJbaisxXSA9IHY7CiAgCQl9CiAgCX0KICB9CiAgZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKICAJY291dDw8YXJyW2ldPDwiICI7CiAgfQogIGRlbGV0ZSBbXSBhcnI7CiAgCgoJcmV0dXJuIDA7Cn0=

NQoxIDggMyAyIDU=

5
1 8 3 2 5