N=int(input())
A=list(map(int,input().split()))
DP=[[0]*22222 for i in range(N+1)]
DP[0][0]=1
mod=998244353
for i in range(N):
  for j in range(-10000,10001):
    DP[i+1][j+A[i]]=(DP[i+1][j+A[i]]+DP[i][j])%mod
    DP[i+1][j-A[i]]=(DP[i+1][j-A[i]]+DP[i][j])%mod
print(sum([DP[N][i]*abs(i) for i in range(-10000,10001)])%mod)