#include <stdio.h>
  
int main(void)
{
 
  int i, j, tmp, k;
 
  /* 数値を格納する配列 */
  int number[100];
 
  /* 数値の総数を入力 */
  int total;

  scanf("%d", &total);
 
  /* 配列に格納する数値を入力 */
 
  for (i=0; i<total; ++i)
    scanf("%d", &number[i]);
 
  /* 数値を昇順にソート */
  for (i=0; i<total; ++i) {
    for (j=i+1; j<total; ++j) {
      if (number[i] > number[j]) {
        tmp =  number[i];
        number[i] = number[j];
        number[j] = tmp;
	k++;
      }
    }
  }
 
  /* 昇順ソートした数値を出力 */

  for (i=0; i<total; ++i)
    printf("%d ", number[i]);
  printf("\n%d \n",k);
}

