#include <stdio.h>
#define MAXSIZE 10

int main()
{
	int a[MAXSIZE];
	int i, j, k, num, temp;

	scanf("%d", &num);

	for (i = 0; i < num; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < num; i++)
	{
		for (j = 0; j < (num - i - 1); j++)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
                ++k;
			}
		}
	}

	for (i = 0; i < num; i++)
	{
		printf("%d ", a[i]);
	}
    printf("\n%d", k);
return 0;
}