#include <stdio.h>

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]
        {
          swap A[j] and A[j-1]
          d++;
        }
     }
}
 for(i=0;i<n;i++)
 {
  printf("%d",a[i]);
 }
 printf("%d\n",d);
}