#include <stdio.h>

void hoanvi(int x,int y)
{
 int temp=x;
 x=y;
 y=temp;
}
int main()
{
 int a[1000],n,i,j,d=0;
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&a[i]);
 for (i = 0;i<n;i++)
 {   
     for (j = n-1;j>= i+1;j--)
     {
        if (a[j] < a[j-1])
        {
          hoanvi(a[j],a[j-1]);
          d++;
        }
     }
 }
 for(i=0;i<n;i++)
 {
  printf("%d",a[i]);
 }
 printf("%d\n",d);
return 0;
}