#include<fstream>
#include<cstring>
using namespace std;
ifstream cin("litere.in");
ofstream cout("litere.out");
char s[10002],c;

int cautare(char s[],char c,int n)
{
    int st=1,dr=n;
    while(st<=dr)
    {
        int m=(st+dr)/2;
        if(s[m]>c)
            dr=m-1;
        else
            st=m+1;
    }
    return st;
}

int main()
{
    int nr=0,n,i,j;
    cin>>n;
    cin>>c;
    s[1]=c;
    for(i=2;i<=n;i++)
    {
        cin>>c;
        int poz=cautare(s,c,i-1);
        cout<<poz<<'\n';
        for(j=i;j>poz;j--)
            s[j]=s[j-1];
        s[poz]=c;
        nr+=(i-poz);
    }
    cout<<nr;
    return 0;
}