N = 25
M = 45
V = 40
v = [0] * N
f = [[0] * M for i in range(N)]

n = int(input())
for i in range(1, n + 1):
    v[i] = int(input())

for i in range(N):
    f[i][0] = 1

for i in range(1, n + 1):
    for j in range(1, V + 1):
        if j >= v[i]:
            f[i][j] = f[i - 1][j] + f[i - 1][j - v[i]]
        else:
            f[i][j] = f[i - 1][j]

print(f[n][V])