#include <stdio.h>

int a[110];

void swap(int &a,int &b);

int main()
{
    int i,j,n;
    while(scanf("%d",&n) != EOF)
    {
        int count = 0;

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

        for(i = 0; i < n; i++)
        {
            for(j = n - 1; j > i; j--)
            {
                if(a[j] < a[j-1])
                {
                    swap(a[j],a[j-1]);
                    count++;
                }
            }
        }

        for(i = 0; i < n; i++)
        {
            if(i == n-1)
                printf("%d\n",a[i]);
            else
                printf("%d ",a[i]);
        }
        printf("%d\n",count);
    }
}

void swap(int &a,int &b)
{
    int t;
    t = a;
    a = b;
    b = t;

    return;
}
