#include <fstream>
#include <cstring>

using namespace std;

ifstream f("litere.in");

ofstream g("litere.out");

long long nr;
int main()
{
    char s[10001];
    int n;
    bool sortat;
    f>>n;
    f.get();
    f.getline(s,n+1);
    int m=n-1;
    do
    {
        sortat=1;
        int p=m;
        for(int i=0;i<p;i++)
        {
            if(s[i]>s[i+1])
            {
                sortat=0;
                swap(s[i],s[i+1]);
                m=i;
                nr++;
            }
        }
    }while(!sortat);
    g<<nr<<'\n'<<s;
    return 0;
}