N = int(input())
A = list(map(int, input().split()))
A.sort()
M = sum(A)

dp = [[[0]*(N+1) for _ in range(M+1)] for i in range(N+1)]
dp[0][0][0] = 1
ans = 0

for i in range(N):
    a = A[i]
    for j in range(M+1):
        dp[i+1][j][0] = dp[i][j][0]
        for k in range(i+1):
            v = 0
            if j >= a:
                v = dp[i][j-a][k]
                if k and j % k == 0 and a*k <= j:
                    ans += v
            dp[i+1][j][k+1] = dp[i][j][k+1]+v

print(ans)