#include<stdio.h>
#include<stdlib.h>

void swap(int *m,int *n)
{
    int t=*m;
    *m=*n;
    *n=t;
}
int main()
{
    int N,*p,t=0,count=0;
    int i,j,k,r;
    scanf("%d",&N);
    p=(int *)malloc(N*sizeof(int));
    while(N--)
    {
        scanf("%d",p+t);
        t++;
    }
    for(i=0;i<t;i++)
    {
        for(j=t-1;j>=i+1;j--)
            if(p[j]<p[j-1])
            {
                swap(p+j,p+j-1);
                count++;
            }
    }
    for(r=0;r<t;r++)
    {
        if(r !=t-1)
            printf("%d ",p[r]);
        else
        {
            printf("%d",p[r]);
            printf("\n");
        }
    }
    printf("%d",count);
    return 0;
}
