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)