#include<bits/stdc++.h> using namespace std; const int Maxn=1010; int a[Maxn],n; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int num=0; for(int i=1;i<=n-1;i++){ for(int j=n-1;j>=i;j--){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); num+=1; } } } for(int i=1;i<=n;i++){ cout<<a[i]<<" ";

}
cout<<endl;
cout<<n-1<<" "<<n*(n-1)/2<<" "<<num<<endl;
return 0;

}