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