#include<stdio.h>
int main(void){
	int A[100];
	int N,i,v;
	int cunt=0;
	int cunt2=0;;
	
	
	scanf("%d",&N);
	for(i=0;i<N;i++)scanf("%d",&A[i]);
	
	while(1){
		for(i=N;i>0;i--){
			if(A[i-1]>A[i]){
				v=A[i-1];
				A[i-1]=A[i];
				A[i]=v;
				cunt++;
			}
		}
		if(cunt2==cunt){
			break;
		}else cunt2=cunt;
	}
	
	for(i=0;i<N;i++){
		if(i>0)printf(" ");
		printf("%d",A[i]);
	}
	printf(" %d\",cunt);
	return 0;
}