def print_each_step SelectionSort(arr): n = len(arr) for i in range(n - 1): min_idx = i for j in range(i + 1, n): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] print(' '.join(map(str, arr))) n = int(input()) data = list(map(int, input().split())) print_each_step_SelectionSort(data)