#include<stdio.h>
#define N 100

int main(void){
  int i,j,len,A[N],key,count=0;
  scanf("%d",&len);
  for(i=0; i<len; i++)
    scanf("%d",&A[i]);
  for(i=0; i < len; i++){
    for(j=len-1; j>=i+1; j--){
      if(A[j-1]>A[j]){
      key=A[j];
      A[j]=A[j-1];
      A[j-1]=key;
      count++;
      }
      for(i=0 ;i <len; i++)
      printf("%d ",A[i]);
    }
    for(i=0 ;i <len; i++)
      printf("%d ",A[i]);
    printf("\ncount=%d\n",count);
  }
  return 0;
}