#include <stdio.h>

int main()
{
int A[100],N,i,j,swap;
while(scanf("%d",&N)!=EOF && N>=1)
{
int count=0;
for(i=0;i<=N-1;i++)
scanf("%d",&A[i]);
for(i=0;i<=N-1;i++)
{
for(j=N-1;j>=i+1;j--)
{
if(A[j]<A[j-1])
{
swap=A[j];
A[j]=A[j-1];
A[j-1]=swap;
count++;
}
}
}
for(i=0;i<=N-1;i++)
printf("%d ",A[i]);
printf("\n%d",count);
}
}