import sys input = sys.stdin.readline N=int(input()) B=list(map(int,input().split())) mod=998244353 # Lucasの定理 # 素数pと非負整数m, nに対して、Combi(m,n) mod pを求める。 # https://manabitimes.jp/math/1324 # modを取らない二項係数の計算は予め容易しておく。 # ここでの実装はパスカルの三角形を使ったもの。 Combi=[[] for i in range(100+1)] Combi[0]=[1,0] for i in range(1,100+1): Combi[i].append(1) for j in range(i): Combi[i].append(Combi[i-1][j]+Combi[i-1][j+1]) Combi[i].append(0) def p_rep(p,x): ANS=[] for i in range(100): ANS.append(x%p) x//=p if x==0: break return ANS def Combi_mod_p(m,n,p): ANS=1 A=p_rep(p,m) B=p_rep(p,n) for i in range(min(len(A),len(B))): ANS=ANS*Combi[A[i]][B[i]]%p return ANS ONE1=0 ONEm1=0 ZEROm1=0 for i in range(N): if Combi_mod_p(N-1,i,2)==0: if B[i]==-1: ZEROm1+=1 else: if B[i]==1: ONE1+=1 elif B[i]==-1: ONEm1+=1 ANS=pow(2,ZEROm1,mod) if ONEm1==0: if ONE1%2==1: ANS2=1 else: ANS2=0 else: ANS2=pow(2,ONEm1,mod)*pow(2,mod-2,mod) print(ANS*ANS2%mod)