import sys
input = sys.stdin.readline

N=int(input())
B=list(map(int,input().split()))

mod=998244353

ONE1=0
ONEm1=0
ZEROm1=0

for i in range(N):
    if ((N-1)&i)==i: # N-1 C iの偶奇が奇数のときをこれで判定できる
        if B[i]==1:
            ONE1+=1
        elif B[i]==-1:
            ONEm1+=1
    else:
        if B[i]==-1:
            ZEROm1+=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)