#include<stdio.h>
define N 100
void main(){

int i,j,a[N],n,m=0,tmp;
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=n-1;j>i;j--){
if(a[j]<a[j-1]){
m++;
tmp=a[j];
a[j]=a[j-1]:
a[j-1]=tmp;
}
}
}
for(i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1)printf(" ");
else printf("\n%d\n",m);
}
return 0;
}