n=int(input())
x = list(map(int,input().split()))
y = []
n-=1
while n > 0:
    for i in range(n):
        y.append(x[i]+x[i+1])
    x=y
    y=[]
    n -= 1
    
        
mod=10**9+7
print(x[0]%mod)