#include<stdio.h>
#define N 101
int main()
{
    int num[N],i,j,n,t;
    while(scanf("%d",&n)!=EOF)
    {
        int s=0;
        for(i=1; i<=n; i++)
            scanf("%d",&num[i]);
        for(i=1; i<=n-1; i++)
        {
            for(j=1; j<=n-1-i; j++)
            {
                if(num[j]>num[j+1])
                {
                    t=num[j];
                    num[j]=num[j+1];
                    num[j+1]=t;
                    s++;
                }
            }
        }
        for(i=1; i<n; i++)
            printf("%d ",num[i]);
        printf("%d\n",num[n]);
        printf("%d\n",s);
    }
}
