#include <fstream>
#include <algorithm>

using namespace std;

ifstream in ("litere.in");
ofstream out ("litere.out");

int n, nrInv;
char c[10000];

int main()
{
    in >> n;
    for(int i = 0; i < n; i ++){
        in >> c[i];
        int j = i;
        while (j - 1 > 0 && c[j] < c[j - 1]){
            out << j << " " << c[j] << " < " << c[j-1] << endl; 
            nrInv ++;
            swap(c[j], c[j-1]);
            j --;
        }
    }
    for (int i = 0; i < n; i ++){
        out << c[i];
    }
    out << endl << nrInv;
    
    return 0;
}