#include <stdio.h>

int main()
{

 int N;
 int tmp;
 int i,j;
 int A[100];
 int count=0;

 scanf("%d", &N); 

 for(i=0; i<N; i++){
    scanf("%d", &A[i]);
  }


 for(j=N; j>1; j--)
     {
       for(i=0; i<j-1; i++)
          {
             if(A[i]>A[i+1])
                {
                  tmp=A[i];
                  A[i]=A[i+1];
                  A[i+1]=tmp;
                  count++;
                }
             }
          
        }
  
  for(i=0; i<N; i++){
     printf("%d", A[i]);
   }


  printf("\n"):
  printf("%d", count);
  

  return 0;

}