#include<stdio.h>
int x[10];
int kazu=0;
int BubSort(int x[10], int n)
{
    int i, j, temp;

    for (i = 0; i < n - 1; i++) {
        for (j = n - 1; j > i; j--) {
            if (x[j - 1] > x[j]) {  /* ??????????´????????????§????????£?????? */
                temp = x[j];        /* ???????????? */
                x[j] = x[j - 1];
                x[j - 1]= temp;
		kazu++;
            }
        }	
    }
}
void ShowData(int x[10], int n)
{
    int i;

    for (i = 0; i < n ; i++)
        printf("%d ", x[i]);
}

void main(void)
{		
  int n,i;
  i=0;
    scanf("%d",&n);
  while(n>i){
    scanf("%d",&x[i]);
    i++;
  }
   int  j, temp;

    for (i = 0; i < n - 1; i++) {
        for (j = n - 1; j > i; j--) {
            if (x[j - 1] > x[j]) {  /* ??????????´????????????§????????£?????? */
                temp = x[j];        /* ???????????? */
                x[j] = x[j - 1];
                x[j - 1]= temp;
		kazu++;
            }
        }	
    }
    for (i = 0; i < n ; i++){
        printf("%d ", x[i]);
}
    printf("\n");
    printf("%d\n",kazu);
    return 0;
}