import itertools

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

dp = [[0] * 30000 for i in range(N+1)]
dp[0][0] = 1

for i in range(N):
    for j in range(10000,-10001,-1):
        dp[i+1][j+A[i]] += dp[i][j]
        dp[i+1][j+A[i]] %= mod
        dp[i+1][j-A[i]] += dp[i][j]
        dp[i+1][j-A[i]] %= mod

ans = 0
for j in range(10000,-10001,-1):

    ans += abs(dp[-1][j] * j)

print (ans % mod)