#include<iostream>
using namespace std;
int N;
const int mod=998244353;
main()
{
	cin>>N;
	int dp0=1,dp1=0;
	for(int i=0;i<N;i++)
	{
		int B;cin>>B;
		if(!(i&~(N-1)))
		{
			if(B==0)
			{
			}
			else if(B==1)
			{
				swap(dp0,dp1);
			}
			else
			{
				dp0=dp1=(dp0+dp1)%mod;
			}
		}
		else if(B==-1)
		{
			dp0=dp0*2%mod;
			dp1=dp1*2%mod;
		}
	}
	cout<<dp1<<endl;
}