#include

using namespace std;

int main() {

int n;

cin >> n;

int a[1001]; 

for(int i = 0; i < n; i++) {

    cin >> a[i];
    
}

int move = 0; 

for(int i = 1; i < n; i++) {

    int temp = a[i];
    
    int j = i - 1;
    
    while(j >= 0 && a[j] > temp) {
    
        a[j + 1] = a[j];
        
        move++; 
        
        j--;
        
    }
    
    a[j + 1] = temp;
    
    
}

for(int i = 0; i < n; i++) {

    if(i != 0) cout << " ";
    
    cout << a[i];
    
}

cout << endl;

cout << move << endl;

return 0;

}