#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("\n");  
printf("%d",count);
  return 0;}