n=int(input())
a=list(map(int,input().split()))
dp=[[0]*30000 for _ in range(n+1)]
mod=998244353
dp[0][0]=1
for i in range(n):
    for j in range(-10010,10010):
        dp[i+1][j+a[i]]+=dp[i][j]
        dp[i+1][j-a[i]]+=dp[i][j]
        dp[i+1][j]%=mod
ans=0
for j in range(-10010,10010):
    ans+=abs(j)*dp[n][j]
    ans%=mod
print(ans)