#include <iostream> #include <string> #include <vector> using namespace std; #include <atcoder/all> using namespace atcoder; using mint=modint998244353; int main(void) { int n; cin >> n; string s; cin >> s; vector dp(n, vector<mint>(n)); if(s[0]=='1'){ dp[0][0]=n; } else { for(int j=0;j<n;++j){ dp[0][j]=1; } } for(int i=1;i<n;++i){ if(s[i]=='1'){ for(int j=0;i+j<n;++j){ dp[i][j]=dp[i-1][j]*(n-i-j); } } else { mint dpsum=0; for(int j=0;j<n;++j){ dpsum+=dp[i-1][j]; dp[i][j]+=dpsum; } for(int j=1;j<n;++j){ dp[i][j-1]+=dp[i-1][j]*j; } } } cout << dp[n-1][0].val() << endl; return 0; }