n = int(input())
A = list(map(int,input().split()))
mod = 998244353

M = 2*10**4
dp = [0]*(M+5)
dp[0] = 1
for a in A:
    ndp = [0]*(M+5)
    for i in range(-10**4,10**4+1):
        if dp[i] == 0:
            continue
        ndp[i+a] += dp[i]
        ndp[i+a] %= mod
        ndp[i-a] += dp[i]
        ndp[i-a] %= mod
    dp = ndp

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