#include <stdio.h>
#define N 10128
char v[N];
int main()
{
	int aux,gata=1,inj,i,j,n,rez=0;
	freopen("litere.in", "r",stdin);
	freopen("litere.out", "w",stdout);
	scanf("%d", &n);
	for(i=0;i<=n;++i)
		scanf("%c", &v[i]);
	
	while(gata)
	{
		gata=0;
		for(i=1;i<=n;++i)
			if(v[i]<v[i-1])
			{
				++rez;
				gata=1;
				aux=v[i-1];
				v[i-1]=v[i];
				v[i]=aux;
			}	
	}		
		 
    for(i=0;i<=n;++i)
		printf("%c", v[i]);
	printf("\n");
	 
	printf("%d\n", rez);
	return 0;
}