import collections
mod = 998244353
N = int(input())
A = list(map(int, input().split())) 
d = collections.defaultdict(int)
d[0]=1
for a in A:
    nextd = collections.defaultdict(int)
    for k,v in d.items():
        nextd[abs(k+a)]+=v
        nextd[abs(k-a)]+=v
    d = nextd
ans = 0
for k,v in d.items():
    ans = (ans+k*v)%mod
print(ans)