#include<stdio.h>

int count=0;

void BubbleSort(int a[],int n){
 	
	int l,m,tmp;
	
 	for(l=0;l<=n-1;l++){
 		for(m=n-1;m>=l+1;m++){
 			if(a[m]<a[m-1]){
 				tmp=a[m];
 				a[m]=a[m-1];
 				a[m-1]=tmp;
 				count++;
 			}
 		}
 	}
}

int main(){
	int i,j,n;
	
	int a[100];
	
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	BubbleSort(a,n);
	
	for(j=1;i<=n;j++){
		if(j>1){
			printf(" ");
		}
		printf("%d",a[j-1]);
	}
	
	printf("\n");
	printf("%d\n",count);
	return 0;
}