n = int(input())
a = [int(i) for i in input().split()]

size = sum(a) + 1
dp = [0] * (size * 2)
dp[size] = 1

for i in a:
    dp2 = [0] * (size * 2)
    for j in range(size * 2):
        if 0 <= j + i < size * 2:
            dp2[j + i] += dp[j]
        if 0 <= j - i < size * 2:
            dp2[j - i] += dp[j]
    dp = dp2


mod = 998244353
ans = 0
for i in range(size * 2):
    ans += dp[i] * abs(i - size)
    ans %= mod
print(ans)