import std.stdio;
import std.string;
import std.array;
import std.algorithm;
import std.conv;

void main(){
    int N = readln().chomp().to!int();
    string[] input = readln().split();
    int[] nums;
    int count = 0;
    foreach(string s; input){ nums ~= s.to!int(); }
    for(int i = 0; i < N; i++){
        for(int j = N-1; j > i; j--){
            if(nums[j] < nums[j-1]){
                swap(nums[j], nums[j-1]);
                count++;
                nums.writeln();
            }
        }
    }
    writeln(nums.map!(a => to!string(a)).join(" "), "\n", count);
}