from collections import defaultdict

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

D=defaultdict(int); D[0]=1
for a in A:
    E=D
    D=defaultdict(int)

    for x in E:
        D[x+a]+=E[x]
        D[x-a]+=E[x]

    for x in D:
        D[x]%=Mod

Y=0
for x in D:
    Y+=abs(x)*D[x]
    Y%=Mod

print(Y)