n = int(input())
P = list(map(int,input().split()))
b = 0
s = 0
for p in P:
    if p > 50:
        b += 1
    if p < 50:
        s += 1
if b == 0:
    print(0)
else:
    print(pow(2,b+s-1,10**9+7))