from collections import defaultdict
n = int(input())
a = list(map(int, input().split()))
dp = [defaultdict(int) for _ in range(n + 10)]
mod = 998244353
dp[0][0] = 1
for i in range(1, n + 1):
    for j in range(-(10 ** 4 + 10), 10 ** 4 + 10):
        dp[i][j + a[i - 1]] += dp[i - 1][j]
        dp[i][j + a[i - 1]] %= mod
        dp[i][j - a[i - 1]] += dp[i - 1][j]
        dp[i][j + a[i - 1]] %= mod
ans = 0
for i in range(-(10 ** 5), 10 ** 5):
    ans += dp[n][i] * abs(i)
    ans %= mod
print(ans)