## https://yukicoder.me/problems/no/1825


def main():
    N = int(input())
    A = list(map(int , input().split()))

    dp = [[{} for _ in range(1)] for _ in range(1)]
    dp[0][0][0] = 1

    sum_a = 0
    for i, a in enumerate(A):
        new_dp = [[{} for _ in range(sum_a + a + 1)] for _ in range(i + 2)]

        for l in range(i + 1):
            for a0 in range(sum_a + 1):
                for max_a, value in dp[l][a0].items():

                    if max_a not in new_dp[l][a0]:
                        new_dp[l][a0][max_a] = 0
                    new_dp[l][a0][max_a] += value

                    new_max_a = max(a, max_a)
                    new_sum = a0 + a
                    if new_max_a not in new_dp[l + 1][new_sum]:
                        new_dp[l + 1][new_sum][new_max_a] = 0
                    new_dp[l + 1][new_sum][new_max_a] += value
 
        sum_a += a
        dp = new_dp
    

    answer = 0
    for l in range(2, N + 1):
        for a0 in range(sum_a + 1):
            for max_a, value in dp[l][a0].items():

                if a0 % (l - 1) != 0:
                    continue

                x = a0 // (l - 1)
                if x >= max_a:
                    answer += value
    print(answer)








if __name__ == "__main__":
    main()