#include<stdio.h>
#include<string.h>

#define N 10000

void inter(char &c1, char &c2)
{
	char aux;
	aux=c1;
	c1=c2;
	c2=aux;
}

int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	
	char s[N];
	int n,i,j,cnt=0;
	
	scanf("%d",&n);
	gets(s); gets(s);
	for(i=0; i<n-1; i++)
	for(j=i+1; j<n; j++)
		if(s[i]>s[j])
		{
			inter(s[i],s[j]); 
			++cnt;
		}
	
	printf("%s\n%d\n",s,cnt);
	
	return 0;
}