def generate(sum,n): if(sum == 0): return 1 if(n == 0): return 0 return generate(sum,n-1) + generate(sum-P[n-1],n-1) n = int(input()) P = [int(input()) for _ in range(n)] print(generate(40,n))