import math
import statistics



n = int(input())

w = list(map(int,input().split()))

f = [0 for i in range(10**5+2)]
f[0] = 1
for i in range(len(w)):
    for j in range(10**5,-1,-1):
        if f[j] == 1:
            f[j+w[i]] = 1
            
for i in range(len(w)):
    for j in range(0,10**5+1):
        if f[j] == 1:
            if j-w[i]>0:
                f[j-w[i]] = 1



print(f.count(1)-1)