#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=10005,mod=1e9+7;
int n;
int f[N][N];
int a[N];
char s[N][5];
int vis[N];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	for(int i=1;i<=2*n;++i)
	{
		cin>>s[i]>>a[i];
		if(a[i]) ++vis[a[i]];
	}
	f[0][0]=1;
	int tot=0;
	for(int i=1;i<=n*2;++i)
	{
		if(vis[a[i]]==2)
		{
			for(int j=0;j<=n;++j)
				f[i][j]=f[i-1][j];
			continue;
		}
		if(s[i][0]=='I') ++tot;
		else --tot;
		for(int j=0;j<=tot;++j)
		{
			for(int k=tot-j;k<=tot-j;++k)
			{
				if(s[i][0]=='I')
				{
					if(a[i]==0) f[i][j]=(j?f[i-1][j-1]:0);
					else f[i][j]=(k>0?f[i-1][j]:0);
				}
				else
				{
					if(a[i]==0) f[i][j]=(1ll*f[i-1][j+1]*(j+1)%mod+1ll*f[i-1][j]*(k+1)%mod)%mod;
					else f[i][j]=1ll*f[i-1][j+1]*(j+1)%mod;
				}
				
			}
		}
	}
	int res=f[n*2][0];
	int cnt=0;
	for(int i=1;i<=n;++i) cnt+=(vis[i]==0);
	while(cnt)
	{
		res=1ll*res*cnt%mod;
		--cnt;
	}
	cout<<res<<endl;
	return 0;
}