#include<bits/stdc++.h> #define int long long using namespace std; int n; const int mod=998244353; string s; int f[2010][2010]; signed main(){ cin>>n; cin>>s; s=" "+s; f[0][0]=1; for(int i=1;i<=n;i++){ int sum=f[i-1][0]; if(s[i]=='0'){ for(int j=1;j<=n;j++){ f[i][j]=(sum+f[i-1][j-1]*(j-1))%mod; sum=(sum+f[i-1][j])%mod; } } else{ for(int j=0;j<=i-1;j++){ f[i][j]+=f[i-1][j]*(i-j); f[i][j]%=mod; } } } int ans=0; for(int i=0;i<=n;i++){ ans+=f[n][i]; ans%=mod; } cout<<ans<<endl; }