#include<stdio.h>
#define A 100
 
int main(){
 
  int b,c,d=0,e,f;
  int a[A];
 
  scanf("%d",&e);
 
  for(b=0;b<e;b++){
    scanf("%d",&a[b]);
  }
 
  for(b=0;b<e;b++){
    for(c=e-1;c>b;c--){
      if(a[c]<a[c-1]){
    f=a[c];
    a[c]=a[c-1];
    a[c-1]=f;
    d++;
      }
    }
  }
 
  for(c=0;c<e;c++){
    if(c==e-1)
      printf("%d",a[c]);
    else
      printf("%d ",a[c]);
  }
  printf("\n%d\n",d);
  return 0;
}