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

dp = [[0] * (100 * N * 2 + 1) for _ in range(N+1)]
dp[0][0] = 1

for i in range(N):
    for j in range(-100*N, 100*N+1):
        if dp[i][j]:
            dp[i+1][j+A[i]] += dp[i][j]
            dp[i+1][j-A[i]] += dp[i][j]
ans = 0
MOD = 998244353
for j in range(-100*N, 100*N+1):
    ans += abs(j*dp[-1][j])
    ans %= MOD
print(ans)