#include <stdio.h>

int swap(int *x, int *y)
{
	int c;
	c = *x;
	*x = *y;
	*y = c;
}

int main()
{
	int a[100];
	int n, i, j, min = 0, ans = 0;
	
	scanf("%d", &n);
	
	for(i = 0; i < n; i++)
	  scanf("%d", &a[i]);
	
	for(i = 0; i < n-1; i++){
		for(j = i; j < n; j++){
	      if(a[min] > a[j])
	        min = j;
		}
	    
	    for(j = min; j > i;j--){
	    	swap(&a[j], &a[j-1]);
	    	ans++;
	    }
	}
    for(i = 0; i < n; i++)
    	printf("%d ", a[i]);
    	
    putchar('\n');
    
    printf("%d\n", ans);
    
    return 0;
}