Subtask #0 蒟蒻求调

#include<bits/stdc++.h>

using namespace std;

#define int long long

int b[114514];

int mod=998244353;

signed main(void){
	
	int t;
	
	cin>>t;
	string s;
	cin>>s;
	
	b[1]=1;
	
	for(int i=1;i<=t;i++){
		if(s[i-1]=='2'){
			for(int j=1;j<=t;j++){
				
				if(b[j]==0){
					break;
				}
				if(j%2==0){
					b[j+1]=b[j]%mod+b[j+1]%mod;
					b[j+1]%=mod;
				}
			}
		} else {
			for(int j=1;j<=t;j++){
				if(b[j]==0){
					break;
				}
				if(j%2!=0){
					b[j+1]=b[j]%mod+b[j+1]%mod;
					b[j+1]%=mod;
				}
			}
		}
		
	
	}
	
	int ans=1;
	for(int i=1;i<=t;i++){
		ans*=(1+b[i])%mod;
	}
	
	cout<<ans%mod<<endl;
	
	
	return 0;
}