#include <iostream>
#define maxn 150
using namespace std;
int s[maxn];
int main()
{
    int N,t,ans=0,cas=0;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>s[i];
    }
    for(int i=0;i<=N-1;i++){
        for(int j=N-1;j>=i+1;j--){
            if(s[j]<s[j-1]){
                t=s[j];
                s[j]=s[j-1];
                s[j-1]=t;
                ans++;
            }
        }
    }
    for(int i=0;i<N;i++){
        if(++cas>1) cout<<" ";
        cout<<s[i];
    }
    cout<<endl;
    cout<<ans;
    return 0;
}
