全排列的一点小技巧：康托展开

#include<bits/stdc++.h>
using namespace std;

//先预先算好0~9的阶乘，方便计算 
int fac[10]={1,1,2,6,24,120,720,5040,40320,362880};
//x=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[1]*0!，注意i是从1~n，没有0 
int Contor(char *a,int n) {
  int sum=0,small=0;
  for(int i=0;i<n;i++) {
    small=0;
    for(int j=i+1;j<n;j++) {
      if(a[j]<a[i]) {    //计算第i位右边比该数还要小的数的个数 
        small++;
      }
    }
    sum+=small*fac[n-i-1];
    //例如12345，i=0时实际上对应着5 
    //顺数第i位实际上对应着第n-i位 ，即a[n-i]=small,所以应该是small* ((n-i)-1)!
    //所以应该是small*fac[n-i-1] 
  }
  return sum+1;
}
int main() {
  int n,t;
  char a[10];
  cin>>n>>a;
  cout<<Contor(a,n);
  return 0;
}