#include <iostream>
using namespace std;
#include <fstream>
#include <string.h>

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

int main()
{
    char s[10002]; int n,nr=0;
    in>>n;in>>s;
    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
       {
           if(s[i]>s[j])
           {
               char aux=s[i];
               s[i]=s[j];
               s[j]=aux;
               nr++;
           }
       }
    out<<s<<" "<<nr;

    return 0;
}