#include <iostream>
#include <windows.h>
#include <stdio.h>
#include <stdlib.h>

void bubbleSort(int arr[], int n);
void printArray(int arr[], int size, int right);

void bubbleSort(int arr[], int n) {
   int i, j, tmp = 0;
   for (i = 0; i < n-1; i++) {
         for (j = 0; j < n-i-1; j++) {
           printArray(arr, n, j + 1);
           if (arr[j] < arr[j+1]) {
                tmp = arr[j + 1];
            	arr[j + 1] = arr[j];
            	arr[j] = tmp;
    		}
    	}
    }
}

void printArray(int arr[], int size, int right) {
	system("cls");
	HANDLE out = GetStdHandle(STD_OUTPUT_HANDLE);

	for (int i = 0; i < size; ++i) {
		if (i == right) {
			SetConsoleTextAttribute(out, FOREGROUND_RED);
			printf("%d ", arr[i]);
			SetConsoleTextAttribute(out, DEFAULT_PALETTE);
		} else {
			printf("%d ", arr[i]);
		}
	} Sleep(1000);
}

int main() {
	int size;
	scanf("%d", &size);
	int arr[size];

	for (int i = 0; i < size; ++i) {
		std::cin >> arr[i];
	}
	bubbleSort(arr, size);
	system("cls");

	for (int i = 0; i < size; ++i) {
		printf("%d ", arr[i]);
	} return 0;
}