#include<stdio.h>
void swap(int *a, int *b) {
	int x;
	x=*a;
	*a=*b;
	*b=x;
}
int BubbleSort(int A[], int len) {
	int i,j,cnt;
	cnt=0;
	for (i=1;i<=len;i++) {
		for (j=len;j>=i;j--) {
			if (A[j]<A[j-1]) {
				swap(&A[j],&A[j-1]);
				cnt++;
			}
		}
	}
	return cnt;
}
int main()
{
	int N,i,cnt;
	int A[100];
	scanf("%d",&N);
	for (i=0;i<N;i++) scanf("%d",&A[i]);
	cnt=BubbleSort(A,N);
	for (i=0;i<N;i++) {
		if (i>0) printf(" ");
		printf("%d",A[i]);
	}
	printf("\n%d",cnt);
	return 0;
}