f

#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; 
           } 
       } 
       if(m==false){ 
  break; 
 } 
   }for(int i=0;i<n;i++){ 
       cout<<a[i]<<" "; 
   } 
   cout<<endl<<sum; 
   return 0; 
}