#include<stdio.h>
int main()
{
   int n, v;
   int A[150];
   int i = 0,
       j = 0,
	   s = 0;
   
   scanf("%d", &n);
   while (i < n) {
      scanf("%d", &A[i]);
      i++;
   }

   for (i = n - 1; i >= 0; --i) {
      for (j = i; j >= 0; --j) {
         if (A[i] < A[j]) {
            v = A[i];
			A[i] = A[j];
			A[j] = v;
			s = s + 1;
		 }
      }
   }
   for (i = 0; i < n; ++i) {
      printf("%d", A[i]);
	  if (i != n - 1)
		  putchar(' ');
   }
   putchar('\n');
   printf("%d\n", s);
   return 0;
}