mod = 998244353
U = 100 * 100 * 2 + 10

N = int(input())
A = list(map(int, input().split()))
S = 0

dp = [0] * U
dp[0] = 1
for a in A:
    ndp = [0] * U
    for i in range(-S, S+1):
        ndp[i + a] += dp[i]
        ndp[i - a] += dp[i]
        ndp[i + a] %= mod
        ndp[i - a] %= mod
    S += a
    dp = ndp

ans = 0
for i in range(-S, S+1):
    ans += abs(i) * dp[i]
    ans %= mod
print(ans)