#include<stdio.h>
int main()
{
    int length,i,a[100],j,t,P=0;
    while(scanf("%d",&length)!=EOF)
    {
        for(i=0; i<length; i++)
        {
            scanf("%d",&a[i]);
        }
       for(i=0;i<length;i++)
        {
           for(j=0;j<length-i-1;j++)
           {
               t=a[j];
               a[j]=a[j+1];
               a[j+1]=t;
               P++;
           }
        }
     for(i=0;i<length;i++)
         {printf("%d ",a[i]);}
         printf("\n%d",P);

    }
}

