from bisect import *
n=int(input())
a=list(map(int,input().split()))
mod=998244353
if 0 in a:
    place=bisect_left(a,0)
    print((pow(2,place-2,mod)*pow(2,n-place-1,mod)*3*2)%mod)
else:
    print(pow(2,n-1,mod))