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

int main(void) {
	int *a, i, j, n, temp, cnt = 0;

	scanf("%d", &n);
	a = (int *) malloc(sizeof(int) * n);

	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	for (i = 1; i <= n; i++) {
		for (j = n; j >= i ; j--) {
			if (a[j] < a[j - 1]) {
				temp = a[j];
				a[j] = a[j - 1];
				a[j - 1] = temp;
				cnt++;
			}
		}
	}

	for (i = 0; i < n; i++) {
		if (i >= 1) {
			printf(" ");
		}
		printf("%d", a[i]);
	}
	printf("\n%d\n", cnt);

	return 0;
}