#include <bits/stdc++.h>
void p(int A[], int n) {
  int i;
  for (i = 0; i < n; i++) {
    if (i != 0) putchar(' ');
    printf("%d", A[i]);
  }
  putchar('\n');
}
int main() {
  int i, j, n, A[100], key;
  scanf("%d", &n);
  for (i = 0; i < n; i++) scanf("%d", A + i);
  for (j = 1; j < n; j++) {
    p(A, n);
    key = A[j];
    i = j - 1;
    while ((i >= 0) && (A[i] > key)) {
      A[i + 1] = A[i];
      i--;
    }
    A[i + 1] = key;
  }
  p(A, n);
  return 0;
}
