#include<fstream.h>
#include<iostream.h>
#include<time.h>
long n,i,j,sir[10005],aux,cate,stop,start;
char a[10005];
int main(){
	ifstream fin("litere.in");
	fin>>n;
	start=clock();
	sir[0]=-1;
	for(i=1;i<=n;i++){
		fin>>a[i];
		sir[i]=a[i]-'a';
	}
	for(i=2;i<=n;i++){
		j=i-1;
		aux=sir[i];
		while(aux<sir[j]){
			sir[j+1]=sir[j];
			j--;
			cate++;
		}
		sir[j+1]=aux;
	}
	stop=clock();
	cout<<cate<<'\n'<<(float)(stop-start)/CLK_TCK;
   system("PAUSE");
	return 0;

}