
#include <stdio.h>

int main()
{
  int array[100],n, c, d, swap,a=0;

  //printf("Enter number of elements\n");
  scanf("%d\n", &n);

 // printf("Enter %d integers\n", n);

  for (c = 0; c < n; c++)
    scanf("%d", &array[c]);

  for (c = 0 ; c <  n ; c++)
  {
    for (d = n-1; d >=c+1; d--)
    {
      if (array[d] <array[d-1])
      {
        swap       = array[d];
        array[d]   = array[d-1];
        array[d-1] = swap;
        a++;
      }
    }}
//printf("%d\n ",a);

  //printf("Sorted list in ascending order:\n");

  for ( c = 0 ; c < n ; c++ )


     printf("%d  ", array[c]);
     //printf("%d\n",array[n-2]);
     printf("\n%d\n",a);

  return 0;
}