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