#include <bits/stdc++.h>
int main() {
  int i, j, k;
  int l;
  int f = 0;
  int n[1000];
  int key;
  while (1) {
    scanf("%d", &l);
    if ((0 < l) && (l < 101)) {
      break;
    }
  }
  for (i = 0; i < l; i++) {
    scanf("%d", &n[i]);
    if ((1000 <= n[i]) || n[i] <= 0) {
      continue;
    }
  }
  for (i = 0; i < l; i++) {
    printf("%d", n[i]);
    if (i != l - 1) printf(" ");
  }
  printf("\n");
  for (i = 1; i < l; i++) {
    key = n[i];
    for (j = i - 1; j >= 0 && n[j] > key; j--) {
      n[j + 1] = n[j];
    }
    n[j + 1] = key;
    for (k = 0; k < l; k++) {
      printf("%d", n[k]);
      if (k != l - 1) printf(" ");
    }
    printf("\n");
  }
  return 0;
}
