#include<stdio.h>

static const int N = 100;

void Bubble(int[] ,int);


int main(){
 int A[N];
 int t;
 int i;

  scanf("%d",&t);
  
  for(i = 0 ; i <= t-1 ; i++)scanf("%d",&A[i]);
  

  
  for(i = 0 ; i <= t ; i++)Bubble(A,t);
   printf("\n");
   return 0;
}

void Bubble(int A[], int t)
{
  int i;
  int j;
  int n = 0;
  int temp;
for(i = 0 ; i <= t-1 ; i++){
  for(j = t-1  ; j < i + 1 ; j++ ){
    if(A[j] < A[j-1]){
      temp = A[j];
      A[j] = A[j-1];
      A[j-1] = temp;
      printf("%d",A[j]);#include<stdio.h>

static const int N = 100;

void Bubble(int[] ,int);


int main(){
 int A[N];
 int t;
 int i;

  scanf("%d",&t);
  
  for(i = 0 ; i <= t-1 ; i++)scanf("%d",&A[i]);
  

  
  for(i = 0 ; i <= t ; i++)Bubble(A,t);
   printf("\n");
   return 0;
}

void Bubble(int A[], int t)
{
  int i;
  int j;
  int n = 0;
  int temp;
for(i = 0 ; i <= t-1 ; i++){
  for(j = t-1  ; j < i + 1 ; j++ ){
    if(A[j] < A[j-1]){
      temp = A[j];
      A[j] = A[j-1];
      A[j-1] = temp;
      printf("%d",A[j]);

    }

    n = n + 1;
  }

  }


}



    }

    n = n + 1;
  }

  }


}