#include<stdio.h>
#define N 36

void BubbleSort(int *,int);
void SelectionSort(int *,int);

int main(){
  int n,i,A[N];

  scanf("%d",&n);
  for( i=0 ; i<n ; i++){
    scanf("%d",&A[i]);
  }

  BubbleSort( A, n);
  SelectionSort( A, n);
  return 0;
}

void BubbleSort( int *A,int n){
  int i,j,ex;

  for( i=0 ; i<n ; i++){
    for( j=n-1 ; j>i ; j--){
      if( A[j] < A[j-1]){
	ex = A[j];
	A[j] = A[j-1];
	A[j-1] = ex;
      }
   }
     printf("%d\n",A[i]);
  }
}

void  SelectionSort( int *A, int n){
  int i,j,minj,ex;

  for( i=0 ; i<n ; i++){
    minj = i;
    for( j=i ; j<n ; j++){
      if( A[j] < A[minj])
	minj = j;
    }
    ex = A[i];
    A[i] = A[minj];
    A[minj] = ex;

    printf("%d\n",A[i]);
  }
}