#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; int sum=0; for(int i=1;i<=n;i++) cin>>a[i]; for(int j=1;j<=n;j++) { for(int k=1;k<=n;k++){ if(a[j]>a[k]) { int t=a[j]; a[j]=a[k]; a[k]=t; sum++; } } } for(int i=1;i<=n;i++) cout<<a[i]; cout<<sum<<endl; return 0; }