import sys from collections import defaultdict def main(): N, *rest = list(map(int, sys.stdin.read().split())) A = rest[:N] max_m = N DP = [defaultdict(int) for _ in range(max_m + 1)] DP[0][(0, 0)] = 1 for a in A: for m in range(max_m, -1, -1): if m > N: continue current = DP[m] for (s, mx), cnt in list(current.items()): new_m = m + 1 if new_m > max_m: continue new_s = s + a new_mx = max(mx, a) DP[new_m][(new_s, new_mx)] += cnt ans = 0 for m in range(2, max_m + 1): current = DP[m] for (s, mx), cnt in current.items(): if (m - 1) == 0: continue if s % (m - 1) != 0: continue S = s // (m - 1) if mx > S: continue ans += cnt print(ans) if __name__ == "__main__": main()