#include "stdio.h"
??
??
int main()
{
????????int N, a, A[100],j,x,count,i;
????????scanf("%d", &N);
??
????????for (a = 0; a <= N - 1; a++)
????????????????scanf("%d", &A[a]);
??
??????for (i=0 ; i<N; i++){
????????????????for (j = N - 1;?? j > 0; j--) 
????????????????????????if (A[j] < A[j - 1]) {
????????????????????????????????x = A[j];
????????????????????????????????A[j] = A[j - 1];
????????????????????????????????A[j - 1] = x;
????????????????????????????????count++;
????????????????????????}
????????????????????
????????}
????????
??????for (i = 0; i < n; i++) {
????????????????if (i > 0)
????????????????????????printf(" ");
????????????????printf("%d", a[i]);
????????}
??
????????printf("\n%d\n", count);

??return 0;
}