#include <iostream>
using namespace std;

static int num =0;
void swap(int &a,int &b){
    int tmp;
    tmp =a;
    a = b;
    b = tmp;
    num++;
}

void bubbleSort(int a[],int n){
    int flag = 1;
    while(flag){
        flag =0;
        for(int i=n-1;i>0;i--){
            if(a[i]<a[i-1]){
                swap(a[i],a[i-1]);
                flag =1;
            }
        }
    }
}

int main(){
    int n; cin >>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    bubbleSort(a,n);
    for(int i=0;i<n-1;i++){
        cout << a[i] << " ";
    }
    cout << a[n-1] << endl;
    cout << num << endl;

}
#include<bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin>>n;
  int elem[n];
  int cnt=0;
  for(int i=0;i<n;i++){
    cin>>elem[i];
  }
  for(int i=0;i<n-1;++i){
    for(int j=0;j<n-1-i;++j){
      if(elem[j]>elem[j+1]){
	++cnt;
	elem[j]^=elem[j+1];
	elem[j+1]^=elem[j];
	elem[j]^=elem[j+1];
      }
    }
  }
  for(int i=0;i<n;++i){
    cout<<elem[i];
    if(i!=n-1)cout<<" ";
    else cout<<endl;
  }
  cout<<cnt<<endl;
}