#include <cstdio>

int main()
{
  int n;
  scanf("%d",&n);
  static char s[300000];
  scanf("%s",s);
  int c=0;
  long long ans=1ll;
  const long long mod=1000000007ll;
  for(int i=0;i<2*n;i++){
    if((c%2==0)==(s[i]=='W')){
      ans=(ans*c)%mod;
      c--;
    }
    else{
      c++;
    }
  }
  if(c!=0){
    ans=0;
  }
  for(int i=1;i<=n;i++){
    ans=(ans*i)%mod;
  }
  printf("%lld\n",ans);
  return 0;
}
