#include <stdio.h>

void swap(int *arr, int l, int r) {
  int tmp = arr[l];
  arr[l] = arr[r];
  arr[r] = tmp;
}

void print(int *arr, int N) {
  for (int i = 0; i < N; i++) {
    printf("%d,", arr[i]);
  }
  printf("\n");
}

void selectionSort(int *arr, int N) {
  for (int i = 0; i < N - 1; i++) {
    int min = arr[i];
    int minIndex = i;
    for (int j = i + 1; j < N; j++) {
      if (arr[j] < min) {
        min = arr[j];
        minIndex = j;
      }
    }
    swap(arr, minIndex, i);
    print(arr, N);
  }
}

int main(void) {
  int N;
  scanf("%d", &N);

  int arr[N];
  for (int i = 0; i < N; i++) {
    scanf("%d,", &arr[i]);
  }

  selectionSort(arr, N);

  return 0;
}