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