#define MD 998244353
Mint b,c,d,e,z;
{
	int n,a;
	rd(n);
	b=1;
	rep(n){
		rd(a);
		b=b+1;
		(b,c,d,e)/=2;
		if(!a)(b,c,d,e)=0;
		if(a<0)(b,c,d,e)=(c,b,e,d);
		if(a*a>3)(b,c,d,e)=(0,0,b,c);
		z+=e;
	}
	z+=e;
	wt(z/2);
}