#include<stdio.h>
#define N 100

int main(){
	int i,j,c,a,A[N];

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

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

	return 0;
}