k

#include <bits/stdc++.h>

using namespace std;

int main() {

   int n,sum=0;

   cin>>n;

   int a[n];

   for(int i=0;i<n;i++){

       cin>>a[i];

   }

   for(int i=0;i<n-1;i++){

    bool m=false;

       for(int j=0;j<n-i-1;j++){

           if(a[j]>a[j+1]){

               swap(a[j],a[j+1]);

               m=true;

               sum++;

           }

       }

       if(m==false){

  break;

 }

   }for(int i=0;i<n;i++){

       cout<<a[i]<<" ";

   }

   cout<<endl<<sum;

   return 0;

}