#include <stdio.h>

int main(void){
	int N,tmp,cnt = 0;
	int i,j;

	scanf("%d" ,&N);
	int num[N];

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

	for(i = 0; i < N;i++){
		for(j = N;j >= i + 1;j--){
			if(num[j] < num[j-1]){
				tmp = num[j-1];
				num[j-1] = num[j];
				num[j] = tmp;
				cnt++;
			}
		}
	}

	for(i = 0; i < N;i++){
		printf("%d", num[i]);
		if(i != N - 1){
			printf(" ");
		}
	}
	printf("\n");

	printf("%d\n", cnt);

	return 0;
}