n=int(input())
a=list(map(int,input().split()))
dp=[0]*10001
dp[5000]=1
mod=10**9+7
for i in a:
  j=i-50
  dp2=dp.copy()
  for k in range(50,9551):
    dp[k+j]+=dp2[k]
    dp[k+j]%=mod
print(sum(dp[5001:])%mod)