N = int(input())
A = list(map(int,input().split()))
M = 10**9+7
while len(A)>1:
    B = []
    for i in range(len(A)-1):
        B.append(A[i]+A[i+1])
    A = B
print(A[0]%M)