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


int main()
{
    int n;
    scanf("%d", &n);
    int niza[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &niza[i]);
    }
    /// 3 2 1 4 0 9
    for(int i = 0; i < n; i++) {
        for(int j = i + 1; j < n; j++) { // site broevi sto se desno od i
            if(niza[i] > niza[j]) {
                int pomosna = niza[i];
                niza[i] = niza[j];
                niza[j] = pomosna;

            }
        }
        for(int j = 0; j < n; j++) {
            printf("%d ", niza[j]);
        }
        printf("\n");
    }
    return 0;
}

// |0| 3 2 4 1 9
// 0 |1| 3 4 2 9
// 0 1 |2| 4 3 9
// 0 1 2 |3| 4 9
// 0 1 2 3 |4| 9
// 0 1 2 3 4 |9|