n = int(input())
b = list(map(int, input().split()))
c = 1

for bi in b:
    c = c*2-bi
    if c<=0:
        print("error")
        break
else:
    print(c%1000000007)