#include<fstream>
using namespace std;
int n;
char s[10005];
int lit[124],frecventa[124];
long long suma;
int main()
{
  ifstream fin("litere.in");
  fin>>n;
  fin>>s;
  int i,j;
  for(i=0;s[i]!=0;i++)
  { 
   lit[i]=s[i];
   for(j=0;j<i;j++)
      if(lit[i]<lit[j])
        frecventa[i]++;
    }  
   for(j=1;j<=strlen(s)+1;j++)
     suma+=frecventa[j];
   ofstream fout("litere.out");
   fout<<suma<<endl;
   for(i=0;i<=strlen(s)+1;i++)
     fout<<frecventa[i]<<" ";
   return 0;
}