#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

int a[N];

signed main()
{
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]);
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (a[i] < a[j]) {
                swap(a[i], a[j]);
                ++a[0];
            }
        }
        printf("%d: ", a[0]);
        for (int j = 1; j <= n; ++j) {
            printf("%d%c", a[j], " \n"[j == n]);
        }
    }
    printf("%d\n", a[0]);
    return 0;
}