#include<stdio.h>

int main(void){
	int a,n,b[100000],j,h,w,count;
	
	scanf("%d",&n);
	for(j=0;j<n;++j){
	scanf("%d",%b[j]);
	}
	for(h=0;h<n;++h){
		for(a=h+1;a<n;++h){
			if(b[a]>b[a+1]){
				w=b[a];
				b[a]=b[a+1];
				b[a+1]=w;
				count++;
			}
		}
	}
	for(j=0;j<n-1;++j){
		printf("%d ",b[j]);
	}
	printf("%d\n"b[n-1]);
	printf("%d\n",count);
	return 0;
}