#include <stdio.h>
int bubblesort(int A[],int N){
  int sw,j,i,count;
for(i=0;i<N;i++){
  for(j=N-1;j>=i+1;j--){
    if(A[j]<A[j-1]){
      sw=A[j];
      A[j]=A[j-1];
      A[j-1]=sw;

      count++;
    }
  }
}
return count;
}

int main(){
  int N,i,sw,A[N];

  scanf("%d",&N);
  for(i=0;i<=N-1;i++){
    scanf("%d",&A[i]);
    }
    sw=bubblesort(A,N);
    for(i=0;i<=N;i++){
      if(i==0) printf("%d",A[i]);
      else if(i>0) printf(" %d",A[i]);
    }
    printf("?\n");
    printf("%d?\n",sw);

    return 0;
  }