#include<stdio.h>
int main(){
	int a[100], k = 0, N;
	scanf("%d\n", &N);
	for(int i = 0; i < N; i++){
		scanf("%d", &a[i]);
	}
	for(int i = 1; i <= N; i++){
		for(int j = 0; j < N - i; j++){
			if(a[j] > a[j + 1]){
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
				k = k + 1;
			}
		}
	}
	for(int i = 0; i < N; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
	printf("%d", k);
	return 0;
}