m = 998244353

N, *A = map(int, open(0).read().split())

d = {}
d[0] = 1
for a in A:
    t = {}
    for b in d:
        t.setdefault(b + a, 0)
        t[b + a] += d[b]
        t.setdefault(b - a, 0)
        t[b - a] += d[b]
    d = t

result = 0
for b in d:
    if b >= 0:
        result += b * d[b]
    elif b < 0:
        result += -b * d[b]
    result %= m
print(result)